Rencontre Des 9 Et 10 Décembre 2010

Lieu

Montpellier, salle ED 30 (Bât 1) (petit bâtiment)

Programme

Jeudi 9 décembre 2010

  • 10h00 - 10h45 Benjamin Levêque : Contact System de Triangles.
  • 11h15 - 12h00 Vincent Pilaud : Le polytope des briques.
    L'objet central de cet exposé est le graphe des flips sur les arrangements de pseudodroites avec points de contact couvrant un support donné. Il généralise les graphes de flips sur trois objets géométriques intéressants : les triangulations d'un polygone convexe, les pseudotriangulations d'un ensemble de points du plan en position générale, et les multitriangulations d'un polygone convexe. On s'intéresse en particulier à la polytopalité de ces graphes de flips. Par example, le graphe des flips sur les triangulations est le graphe de l'associahédre et le graphe des flips sur les pseudotriangulations est le graphe du polytope des pseudotriangulations. Pour les multitriangulations, la question reste ouverte.
    Dans cet exposé, je rappellerai dans un premier temps les principales propriétés combinatoires de ces objets. Dans un deuxième temps, je présenterai la construction du "polytope des briques" d'un support. Son graphe est un sous-graphe induit du graphe des flips sur les arrangements de pseudodroites ayant ce support. Cette construction contient en particulier toutes les réalisations de l'associaèdre d'Hohlweg et Lange, qui apparaissent comme polytopes de briques de certains supports bien choisis.
    Travail en commun avec Francisco Santos (Université de Cantabrie).
  • Repas au Mas des Moulins
  • 14h30 - 15h15 Mickael Montassier : Partition des arêtes en forêts et couplages.
  • 15h45 - 16h30 Nicolas Bonichon : Spanner géométrique planaire de degré au plus 6.
    We consider the problem of constructing planar spanners of Euclidean graphs with the smallest maximum degree. We present a 6-spanner of degree bound by 6. The best previous bound on the degree of planar spanner was 14 with a stretch of {$\approx 3.53$}. The spanner we proposed can be easily computed the Triangular Distance Delaunay triangulation introduced by Chew in 1989, that is known to have a stretch factor of 2 but its degree may not be bounded. (Travail réalisé en collaboration avec Cyril Gavoille, Nicolas Hanusse et Ljubomir Perković.)
  • 17h00 - 17h45 Daniel Gonçalves : Dimension Duschnik-Miller des Complexes Simpliciaux.

Vendredi 10 décembre 2010

  • 9h45 - 10h30 Laurent Beaudou : Autour des crossing-critical graphs.
    Nous aborderons la notion de graphe crossing-critical (tel que retirer une arête quelconque fait strictement décroître le crossing number). Après un résumé des questions et résultats connus, nous nous intéresserons aux graphes qui peuvent, par multiplication des arêtes, devenir crossing-critical. Nous traiterons les graphes presque planaires et 3-connexes.
  • 11h00 - 11h45 Jérémie Chalopin : Reconstruction des graphes de visibilité.
  • Repas au Mas des Moulins
  • 14h00 - 14h45 Jorge Ramirez Alfonsin : Les graphes sans noeuds.
  • 15h15 - 16h00 Luca Castelli Alleardi : Application des Schnyder wood au codage/structure de données pour les maillages triangulaires.

Participants

  • Albar Boris
  • Beaudou Laurent
  • Bonichon Nicolas
  • Bousquet Nicolas
  • Castelli Aleardi Luca
  • Chalopin Jeremie
  • Daligault Jean
  • Gioan Emeric
  • Gonçalves Daniel
  • Kaddour Yasser
  • Leveque Benjamin
  • Mary Arnaud
  • Montassier Mickael
  • Monteil Thierry
  • Paul Christophe
  • Perez Anthony
  • Pilaud Vincent
  • Pinlou Alexandre
  • Ramirez Alfonsin Jorge
  • Sol Kevin
  • Thomassé Stephan
Cette page fait partie du groupe Gratos
Page mise à jour le 17 décembre 2010 à 14h33
For any technical question or comment regarding this wiki, you can contact the wemaster.