The circumference conjecture for essentially 4-connected planar graphs
The circumference conjecture for essentially 4-connected planar graphs
Let be an essentially -connected planar graph on vertices, and let denote the length of a longest cycle in . Circumference conjecture. Every essentially -connected planar graph on vertices satisfies
The bound is motivated by constructions of essentially -connected maximal planar graphs attaining equality. The source states that it remains open whether an essentially -connected planar graph can have smaller circumference; the paper proves the bound for essentially -connected maximal planar graphs.
Sources & referencesView supporting material
Primary source
Igor Fabrici, Jochen Harant, Samuel Mohr and Jens M. Schmidt, “Circumference of essentially 4-connected planar triangulations”, arXiv:2101.03802 (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.