Home
Louis Esperet

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 108(4) (2023), 1333-1357, 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 #

  • Colloquium of Faculty of Informatics (Brno, Czech Republic), November 7, 2023, Universal graphs and labelling schemes
  • Workshop Complexity and Algorithms 2023 (Paris, France), September 18, 2023, Optimal Adjacency Labels for Subgraphs of Cartesian Products
  • 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

A new diamond open access journal in graph theory #

We are excited to announce the launch of Innovations in Graph Theory, a mathematical journal publishing high-quality research in graph theory and its interactions with other areas. The journal is diamond open access, meaning there are no charges for authors and no charges for readers. It is hosted and published by the Centre Mersenne, located in Grenoble.

Do not hesitate to display the poster in your department, and to advertise the journal to your colleagues.

Innovations in Graph Theory

Hugo