Weakly supercritical circumference conjecture for random planar graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.