Logarithmic diameter conjecture for uniform high-genus quadrangulations

About 6 years old · traced to

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 n→∞n\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.