Häggkvist–Jackson strengthening of Woodall's conjecture
Let be a 2-connected graph on vertices. Häggkvist–Jackson conjecture. If contains at least
vertices of degree at least , then has a cycle of length at least
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.