Lucas Gerin

Selfie devant du Support Vector Machine (Maison Poincaré)

Enseignant-chercheur à l'Ecole Polytechnique Laboratoire CMAP, Département de Mathématiques Appliquées Adresse postale : CMAP UMR 7641, École Polytechnique CNRS, Route de Saclay, 91128 PALAISEAU Cedex France Adresse physique : Bureau 00 30 07 (2ème étage de l'aile 0 des labos). Téléphone : (+33) 1.69.33.45.92 gerin@cmap.polytechnique.fr For students: Please read this if you contact me for a recommendation letter. CV détaillé

ANR Louccoum (2025-2029)

Enseignement / Teaching

Current research interests

• Random graphs and permutations: random graphs with constraints, pattern-avoiding permutations, ...
• Scaling limits: graphons, permutons, ...
• Probabilistic aspects of combinatorial optimization: first/last passage percolation, longest increasing paths, connections with particle systems, maximal-entropy random walks, ...

PhD Students

• Théo Lenoir. Dense graphs limits and graphons: applications of modular decomposition (2021-.., joint supervision with Frédérique Bassino).
  • Théo Lenoir. Graph classes with few P₄'s: Universality and Brownian graphon limits (2023).
  • Théo Lenoir. Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition (2023).
  • Théo Lenoir. Isomorphisms between random d-hypergraphs (2024).

• Maxime Marivain. First/Last passage percolation and random environments (2023-.., joint supervision with Anne-Laure Basdevant).
  
  • Maxime Marivain. Brochette first-passage percolation (2025).
  • Anne-Laure Basdevant, Lucas Gerin, Maxime Marivain. Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process (2025).
    

• Léonie Kittel. Random graphs and permutations with constraints (2025-.., joint supervision with Frédérique Bassino)

Thesis

• Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process Anne-Laure Basdevant, Lucas Gerin, Maxime Marivain.
  Submitted (2025).
  
  
• Maximal Entropy Random Walks in \( \mathbb{Z} \): Random and non-random environments. Thibaut Duboux, Lucas Gerin, Yoann Offret.
  Submitted (2025).
  
  
• Dense and nondense limits for uniform random intersection graphs. Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot.
  Submitted (2024).
  
  
• Scaling limit of graph classes through split decomposition. Frédérique Bassino, Mathilde Bouvel, Valentin Féray, Lucas Gerin, Adeline Pierrot.
  To appear in Australasian Journal of Combinatorics (2025).
  
  
• The Ulam-Hammersley problem for multiset permutations. Lucas Gerin.
  Mathematical Proceedings of the Cambridge Philosophical Society vol.177 (2024), n.1 p.23-48.
  
  

• De 2011 à 2018, j'ai participé à l'excellent projet mat'les vacances, une colonie de maths pour des jeunes de 1ère S de milieu modeste, pour les motiver et les préparer à des études supérieures en maths. Je suis d'ailleurs invaincu à la dictée de l'enfer.
  
  
  Les fiches créées spécialement pour la colo ont été publiées en 2016 :
  
  
  
• Après la Thèse dont vous êtes le héros, que vous êtes des milliers à avoir téléchargée, voici la Campagne de candidature dont vous êtes le héros, un nouveau pdf interactif avec plein de conseils pour devenir Maître de Conférences.