Distances and isoperimetric inequalities in random triangulations of high genus

Thomas Budzinski, Guillaume Chapuy, Baptiste Louf

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 triangula…