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.

05 feb 2026

salle Olga Ladyjenskaïa (ex salle 01)

14h00 Thomas Richard Paris-Est Créteil, LAMA
Inégalités géométriques pour les variétés à courbure scalaire positive.
Les variétés à courbure scalaire positive sont bien moins contraintes sur leur géométrie et leur topologie que les variétés à courbure de Ricci ou à courbure sectionnelle positive. Dans cet exposé je présenterai quelques inégalités géométriques sur le rayon d’injenctivité et les systoles de certaines variétés à courbure scalaire positive. On parlera en particulier d’une majoration du rayon d’injectivité du à Green, d’une majoration de la 2-systole du à Brendle-Bray-Neves et J.Zhu et de raffinements possible de ces dernières.
15h30 Cléophée Robin Université Paris Cité, IRIF
Clique-covering co-bridge-free prismatic graphs
A graph G is prismatic if for every triangle T of G, every vertex of G that is not in T, has exactly one neighbor in T. The complement of a prismatic graph is called antiprismatic. The complexity of the coloring problem when restricted to prismatic graphs is unknown. Hence, the complexity of the clique-covering problem on prismatic graphs is also unknown. Chudnovsky and Seymour gave a full structural description of prismatic graphs. They divided the class in two subclasses : the orientable prismatic graphs and the non-orientable prismatic graphs. Preissman, Robin and Trotignon gave an algorithm to solve the clique problem in non-orientable prismatic graphs in polynomial time. We show this algorithm can also be used for prismatic graphs with no 2K_1 + C_4 (co-bridge), whether they are orientable or not. To achieve this, we show that this class of graphs admits a bounded number of disjoint triangles through a cautious analysis of their structure.

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.