Typical distances in high-genus triangulations

We study the distance between two uniformly chosen points on a uniform random triangulation whose genus g is proportional to the number of faces 2n.

We show that the distance rescaled by log(n) converges in probability to a deterministic constant, which answers a conjecture of Budzinski, Chapuy and Louf.

The proof relies on the precise study of the volume growth of the ball of radius r for r of order log(n).

The main ingredients are the recent local convergence results for uniform triangulations with boundaries and the isoperimetric inequalities obtained by Budzinski and Louf.