3 papers
math.CO2026
Large expander subgraphs in high genus triangulations
Tanguy Lions, Baptiste Louf
We prove that random triangulations of high genus contain very large expander subgraphs, answering a question of Benjamini. Our approach relies on new general criteria for arbitrar…
math.PR2025
The separating systole and the genus ratio of high genus triangulations
Baptiste Louf
We show that the separating systole of high genus triangulations is of logarithmic order (in the size of the triangulation). Our methods also allow us to show an enumerative result…
math.PR2025
Phase transition for Minesweeper
Baptiste Louf
We prove a coarse phase transition for the game of Minesweeper: above a certain critical mine density, the game becomes unsolvable with high probability, whereas below the critical…