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.

On reprend les activités en presentiel un jeudi par mois à 14h, à l'IHP, en salle 01.

Pour recevoir les annonces de ce séminaire, envoyer un message à arnau padrol imj-prg fr.

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

16 décembre 2021

14h Monique Teillaud INRIA-Nancy

Triangulations in CGAL - To non-Euclidean spaces and beyond!

The talk will review some of the basic ideas underlying the design of the classic triangulation packages in CGAL, the Computational Geometry Algorithms Library. Then it will present more recent work on the computation of Delaunay triangulations of some flat tori and of the Bolza surface, and show how the CGAL basic ideas could be extended. Triangulations are known to have many applications. The talk will exhibit concrete uses of the various CGAL triangulation packages.

15h30h Matej Stehlik Université de Paris-IRIF

Edge-critical subgraphs of Kneser graphs

In a landmark paper from the late 1970s, Lovász proved a conjecture on the chromatic number of Kneser graphs using one of the first applications of algebraic topology in combinatorics. Schrijver sharpened the result by exhibiting a vertex-critical subgraph of the Kneser graph with the same chromatic number. I will sketch how we can go a step further, by constructing an edge-critical subgraph of the Kneser graph with the same chromatic number. Joint work with Tomas Kaiser.

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

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