Séminaires : Séminaire Francilien de Géométrie Algorithmique et Combinatoire

Equipe(s) : co,
Responsables :Arnaud de Mesmay, Alfredo Hubard et Arnau Padrol
Email des responsables : arnau.padrol@imj-prg.fr
Salle :
Adresse :IHP
Description

Le Séminaire de Géométrie Algorithmique et Combinatoire vise à regrouper des exposés dans ce domaine au sens le plus large, et dans les disciplines connexes en mathématiques et informatique. Il est ouvert à tous les chercheurs et étudiants intéressés. Les exposés sont destinés à un public large.

Orateur(s) Emo Welzl - ETH Zürich,
Titre Triangulation Flip Graphs of Planar Point Sets
Date25/03/2021
Horaire14:00 à 15:00
Diffusion
RésumeFull triangulations of a finite planar point set P are maximal straight-line embedded plane graphs on P. In partial triangulations some non-extreme points can be skipped. Flips are minimal changes in triangulations. They define an adjacency relation on the set of triangulations of P, giving rise to the flip graph of all (full or partial) triangulations of P. In the seventies Lawson showed that flip graphs are always connected. Our goal is to investigate the structure of flip graphs, with emphasis on their vertex-connectivity. We obtain similar bounds as they follow for regular triangulations from secondary polytopes via Balinski’s Theorem. Joint work with Uli Wagner, IST Austria
Salle
AdresseIHP
© IMJ-PRG