Contact #

Louis Esperet
Laboratoire G-SCOP, bureau H318
46, avenue Félix Viallet
38000 Grenoble
France

Phone : +33 (0) 4 76 57 45 79
Email : louis.esperet@grenoble-inp.fr

About me #

I am a Senior CNRS Researcher (Directeur de Recherche CNRS), working in the Combinatorial Optimization group of the G-SCOP Laboratory in Grenoble, France.

I am interested in all aspects of graph theory and its connections with various fields (mostly in mathematics and computer science). A non-exhaustive list of interests include combinatorial optimization, (distributed) algorithms, extremal combinatorics, property testing, communication complexity, geometric group theory, probability theory, discrete geometry, and topology.

Selected publications #

• M. Bonamy, N. Bousquet, L. Esperet, C. Groenland, C.-H. Liu, F. Pirot, and A. Scott, Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces, Journal of the European Mathematical Society (2021), arXiv
• M. Bonamy, L. Esperet, C. Groenland, and A. Scott, Optimal labelling schemes for adjacency, comparability and reachability, 53rd Annual ACM Symposium on Theory of Computing (STOC 2021), arXiv
• V. Dujmović, L. Esperet, C. Gavoille, G. Joret, P. Micek, and P. Morin, Adjacency Labelling for Planar Graphs (and Beyond), Journal of the ACM 68(6) (2021), Article 42, 1-33, arXiv
• O. Amini, L. Esperet, and J. van den Heuvel, A unified approach to distance-two colouring of graphs on surfaces, Combinatorica 33(3) (2013), 253-296, arXiv
• L. Esperet, F. Kardos, A. King, D. Král’, and S. Norine, Exponentially many perfect matchings in cubic graphs, Advances in Mathematics 227 (2011), 1646-1664, arXiv

Recent or upcoming talks #

• WVU Graph Theory and Combinatorics Seminar (Morgantown, USA/online), April 4, 2023, Testability and local certification of monotone properties in minor-closed classes
• Séminaire de Topologie (Grenoble, France), March 17, 2023, Dimension asymptotique des surfaces
• Séminaire de Mathématiques Discrètes (Grenoble, France), February 2, 2023, Testability and local certification of monotone properties in minor-closed classes
• Workshop Complexity and Algorithms 2022 (Paris, France), September 26, 2022, Sketching Distances in Monotone Graph Classes
• RANDOM 2022 (online), September 21, 2022, Sketching Distances in Monotone Graph Classes
• ICALP 2022 (Paris, France), July 6, 2022, Testability and local certification of monotone properties in minor-closed classes