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

At least 1 year old · documented by

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,n−1,…,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.

References

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.