Logarithmic diameter conjecture for uniform high-genus quadrangulations
Let be the random uniform quadrangulation in the high-genus regime, with genus parameter determined by , and let denote its graph diameter. Here, whp means with high probability as . Logarithmic diameter conjecture. There exist constants and such that
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.