Logarithmic diameter conjecture for uniform high-genus quadrangulations

From papers

Let q(n)q^{(n)} be the random uniform quadrangulation in the high-genus regime, with genus parameter determined by θ\theta, and let diam(q(n))\operatorname{diam}(q^{(n)}) denote its graph diameter. Here, whp means with high probability as nn\to\infty. Logarithmic diameter conjecture. There exist constants mθm_\theta and MθM_\theta such that

mθlog(n)diam(q(n))Mθlog(n)m_\theta\log(n)\leq \operatorname{diam}(q^{(n)})\leq M_\theta\log(n)

whp. The lower bound follows from the paper's planar-neighborhood theorem; the conjecture concerns the matching logarithmic upper bound and is attributed to several people in the community.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Baptiste Louf, “Planarity and non-separating cycles in uniform high genus quadrangulations”, arXiv:2012.06512 (2022).

Solutions 0

No solutions have been posted yet.