Malkevitch's consecutive-cycle conjecture for 4-connected planar graphs

Let GG be a 4-connected planar graph on nn vertices. A cycle of length 44 is a cycle with four vertices. Malkevitch's conjecture. If GG contains a cycle of length 44, then GG contains a cycle of length \ell for every {n,n1,,3}\ell\in\{n,n-1,\ldots,3\}. This conjecture concerns cycles of consecutive lengths; the source presents it as posed by Malkevitch in 1988 and does not report a resolution.

Sources & referencesView supporting material

Primary source

Ping Xu, Huiqiu Lin and Longfei Fang, “Long cycles and spectral radii in planar graphs”, arXiv:2405.20766 (2024).

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.