Large expander subgraphs in high genus triangulations
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910024409808896 |
|---|---|
| author | Lions, Tanguy Louf, Baptiste |
| author_facet | Lions, Tanguy Louf, Baptiste |
| contents | 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 arbitrary graphs to contain large expander subgraphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_14984 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Large expander subgraphs in high genus triangulations Lions, Tanguy Louf, Baptiste Combinatorics Probability 05C10, 05C48, 60C05, 60D05 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 arbitrary graphs to contain large expander subgraphs. |
| title | Large expander subgraphs in high genus triangulations |
| topic | Combinatorics Probability 05C10, 05C48, 60C05, 60D05 |
| url | https://arxiv.org/abs/2602.14984 |