Journées Combinatoire et Géométrie des polyèdres

26-27-28 Septembre 2005

Université Pierre et Marie Curie
175 rue du Chevaleret, 75013 Paris
Salle 1C18

Avec le soutien du CNRS, dans le cadre du projet Maths-STIC
"Combinatoire et Géométrie des Polyèdres: Convexité, Géométrie Discrète et Intégralité"
J. Fonlupt (UMR 7090), J.F. Maurras (UMR 6166), A. Pajor (UMR 8050), A. Sebö (UMR 5522).

Organisateurs: Jean Fonlupt et Alain Pajor


Programme

Lundi 26 Septembre

10h-11h     

Jiri Matousek (Université Charles and Institute for Theoretical Computer Science,   Prague)
Reptile simplices and tracking packets on the Internet

11h-12h     
Michel Las Vergnas (Equipe Combinatoire et Optimisation, CNRS et Paris 6)
Bases pleinement optimales en programmation linéaire et pseudo-linéaire.
14h-15h     
Pierre Duchet (Equipe Combinatoire et Optimisation, CNRS et Paris 6)
From Geometry to Combinatorics; some trends in abstract convexity.
15h-16h     
Olivier Guédon (Institut de Mathématiques de Jussieu)
Comparaison du volume de corps convexes par des méthodes de  localisation.
Mardi 27 Septembre

10h-11h     

Imre Bárány (UC London and The Alfred Renyi Mathematics  Institute , Budapest)
The randomized integer convex hull

11h-12h     
András Sebö  (Laboratoire Leibniz, Grenoble)
Integer Caratheodory theorems and applications
14h-15h     
Fréderic Meunier (Laboratoire Leibniz, Grenoble)
Sperner labellings: a combinatorial approach
15h-16h     
Zoltán Szigeti  (Equipe Combinatoire et Optimisation, CNRS et Paris 6)
Graph orientation: Polyhedral aspect
Mercredi 28 Septembre

10h-11h     

Alain Pajor (UMR 8050, Université de Marne-la-Vallée)
Error Correction and (0/1) neighbourly polytopes

11h-12h     
Jean-François Maurras ( Laboratoire d'Informatique Fondamentale de  Marseille)
Connectivité du polyèdre des k-cliques d'un graphe

Information

Secrétariat
Michèle Trouvé
tél : 01 44 27 38 08
fax : 01 44 27 27 24
email : Michel.Trouve at math.jussieu.fr
Université Pierre et Marie Curie (Paris 6)
case 189 - Combinatoire et Optimisation
4 place Jussieu, 75252 Paris cedex 05

Plans
1er étage, plateau E
175 rue du Chevaleret, 75013 Paris
(map of the area and métro network).