Häggkvist–Jackson strengthening of Woodall's conjecture
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.
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
Sign in to submit a solution.
No solutions have been posted yet.