English

Distances and isoperimetric inequalities in random triangulations of high genus

Probability 2023-11-08 v1 Combinatorics

Abstract

We prove that uniform random triangulations whose genus is proportional to their size nn have diameter of order logn\log n with high probability. We also show that in such triangulations, the distances between most pairs of points differ by at most an additive constant. Our main tool to prove those results is an isoperimetric inequality of independent interest: any part of the triangulation whose size is large compared to logn\log n has a perimeter proportional to its volume.

Keywords

Cite

@article{arxiv.2311.04005,
  title  = {Distances and isoperimetric inequalities in random triangulations of high genus},
  author = {Thomas Budzinski and Guillaume Chapuy and Baptiste Louf},
  journal= {arXiv preprint arXiv:2311.04005},
  year   = {2023}
}

Comments

23 pages, 3 figures