The circumference conjecture for essentially 4-connected planar graphs

Let GG be an essentially 44-connected planar graph on nn vertices, and let circ(G)\operatorname{circ}(G) denote the length of a longest cycle in GG. Circumference conjecture. Every essentially 44-connected planar graph on nn vertices satisfies

circ(G)23(n+4).\operatorname{circ}(G)\ge \frac{2}{3}(n+4).

The bound is motivated by constructions of essentially 44-connected maximal planar graphs attaining equality. The source states that it remains open whether an essentially 44-connected planar graph can have smaller circumference; the paper proves the bound for essentially 44-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

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.