Häggkvist–Jackson strengthening of Woodall's conjecture

Let GG be a 2-connected graph on nn vertices. Häggkvist–Jackson conjecture. If GG contains at least

max{2k1,n+k2+1}\max\left\{2k-1,\frac{n+k}{2}+1\right\}

vertices of degree at least kk, then GG has a cycle of length at least

min{n,2k}.\min\{n,2k\}.

The conjecture strengthens Woodall's circumference condition and is sharp for the two graph constructions described in the paper. Its resolution is not supplied here.

Sources & referencesView supporting material

Primary source

Binlong Li and Bo Ning, “A Strengthening of Erdős-Gallai Theorem and Proof of Woodall's Conjecture”, arXiv:2002.04198 (2020).

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.