Häggkvist–Jackson strengthening of Woodall's conjecture

About 6 years old · traced to

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

max⁡{2k−1,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.

References

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.