
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 #
- L. Esperet, G. Joret and P. Morin, Sparse universal graphs for planarity, Journal of the London Mathematical Society (2023), arXiv
- 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
- 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