En poursuivant votre navigation, vous acceptez l'utilisation de cookies destinés à améliorer la performance de ce site et à vous proposer des services et contenus personnalisés.

X

Séminaire des élèves

Salle de conférences du Centre de Mathématiques Laurent Schwartz (CMLS) - Bâtiment 6

 

12h25 - Loïs Faisant (X2016)

Polytopes et graphes : théorème de Balinski

Résumé : Après une présentation des objets qui sont les polytopes, on s’intéressera aux graphes qu’on peut leur associer. Quand il est question de leur connexité, un résultat connu sous le nom de théorème de Balinski affirme que le graphe d'un polytope de dimension d est d-connexe. On démontrera ce résultat ainsi qu’un autre théorème dit « de raffinement » qui lui est intimement lié.