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…