Logarithmic diameter conjecture for uniform high-genus quadrangulations
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.
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
Sign in to submit a solution.
No solutions have been posted yet.