Le papier de Vincent Delecroix et Oscar Fontaine, en collaboration avec Arnaud de Mesmay (LIGM Marne-la-Vallée), accepté à SoCG (Symposium on Computational Geometry) a reçu le Best Theory Paper Award. Intitulé de l’article : « On the size of k-irreducible triangulations ».
Oscar Fontaine a présenté le papier à la conférence (du 02 au 05/06/26) qui s’est déroulée à New Brunswick (USA).
Les triangulations de surfaces sont des objets combinatoires permettant de représenter des espaces topologiques. Concrètement, il s'agit d'un ensemble de triangles collés deux à deux le long de leurs côtés afin de former une surface topologique. Dans cet article, les auteurs s'intéressent à des triangulations particulièrement rigides : les triangulations k-irréductibles. Ces dernières sont définies par deux propriétés : chaque courbe non-contractible a longueur au moins k et toute contraction d'arête met fin à cette propriété. Le résultat principal est une borne supérieure optimale (à un facteur multiplicatif près) sur la taille d'une telle triangulation. Cette borne est une amélioration significative de la précédente borne connue datant de 30 ans et due à Gao, Richter et Seymour.
Consulter l’article, ici.