Pith. sign in

Distances and isoperimetric inequalities in random triangulations of high genus

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We prove that uniform random triangulations whose genus is proportional to their size $n$ have diameter of order $\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 $\log n$ has a perimeter proportional to its volume.

citation-role summary

background 1

citation-polarity summary

fields

math.PR 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.