Séminaire Francilien de Géométrie Algorithmique et Combinatoire
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.

Pour recevoir les annonces de ce séminaire, envoyer un message à arnaud [dot-sign] de-mesmay [the-funny-at-sign] univ-eiffel [dot-sign] fr

La liste des exposés passés est disponible ici.

11 juin 2026

salle Olga Ladyjenskaïa (ex salle 01)

14h00 Vadim Lebovici Sorbonne University.
Formules cinématiques additives pour les sous-analytiques
En géométrie intégrale, la formule cinématique additive exprime le volume moyen de la somme de Minkowski de deux compacts convexes placés aléatoirement dans l'espace euclidien. Que se passe-t-il si on ne les suppose plus convexes ? et si on remplace l'espace euclidien par un autre groupe de Lie ? Dans un travail en collaboration avec Andreas Bernig, nous montrons une formule cinématique additive pour les sous-analytiques de l'espace euclidien et de la sphère de dimension 3. La clé est d'utiliser une notion d'intégration par rapport à la caractéristique d'Euler introduite par Viro et Schapira dans les années 80. J'aborderai également des applications de cette intégration en géométrie appliquée.
15h30 Zili Wang Sun Yat-sen University
Flip graphs of triangulations on polygons
Given a set of points on the plane, one can consider the set of triangulations using these points as vertices. Two triangulations are related by a flip if they differ by an edge. Flips are important in both mathematics and computer science, such as optimizing triangulations, computing geodesics and studying the mapping class groups on surfaces. An interesting but difficult question is computing the flip distance between two triangulations of a given set of points. Our work focuses on the specific case when the points are the vertices of a planar polygon. In this context, it is well known that computing flip distances is closely related to decomposing some three-dimensional polyhedron into tetrahedra. In this talk, we will explain this relationship, and present our results following this perspective. This talk is based on joint work with Lionel Pournin and Peter Doyle.

Le séminaire bénéficie du soutien de l'Institut Henri Poincaré..

Le comité d'organisation est constitué de Alfredo Hubard, Arnaud de Mesmay et Lionel Pournin.