Weakly supercritical circumference conjecture for random planar graphs
Let be the class of planar graphs, let be chosen uniformly at random, and let be the largest component of . Assume that
where and . The circumference is the length of the longest cycle in .
Weakly supercritical circumference conjecture.
This would sharpen the available lower and upper bounds for the circumference of the largest component in the weakly supercritical regime. The statement is presented as a consequence of the conjectured linear circumference of random cubic planar multigraphs.
References
Primary source
Mihyun Kang and Michael Missethan, “Longest and shortest cycles in random planar graphs”, arXiv:2006.09697 (2021).
Progress summary
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.