Nearly optimal spectral gaps for random Belyi surfaces

Yang Shen, Yunhui Wu

In this paper, we show that a random hyperbolic surface in the Brooks-Makover model has a spectral gap greater than $\left(\frac{1}{4}-\frac{c}{\log n}\right)$ for some universal c…