Loïc Dubois

Phd student at LIGM Université Gustave Eiffel (Champs sur Marne, France) since september 2022.

Under the supervision of Éric Colin de Verdière and Vincent Despré, I receive regular help and advice from Monique Teillaud.

Among other things I like graphs and computational geometry/topology.

Published

• Loïc Dubois. A bound for Delaunay flip algorithms on flat tori. (Best student paper) Canadian Conference on Computational Geometry, Aug 2022, Toronto, Canada. hal-03666488v2.
• Gwenaël Joret, Guillem Perarnau, Marcin Pilipczuk, François Pitois, Loïc Dubois. Two lower bounds for p-centered colorings. Discrete Mathematics & Theoretical Computer Science, November 11,
  2020, vol. 22 no. 4. doi:10.23638/DMTCS-22-4-9.

Unpublished

• Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. 2022. hal-03462834v2.

Topics of interest

• Untangling graphs on surfaces, with Vincent Despré and Éric Colin de Verdière.
• Studying the length of Delaunay flip sequences on triangulations of closed hyperbolic surfaces, with Monique Teillaud and Vincent Despré.
• Characterizing the trees maximizing some kind of objective functions (such that the number of subtrees and the Wiener index), with Bruno Jean Jartoux, Justin Dallant and Stefan Felsner.

Contact

loic.dubois@u-pem.fr