The alpha-generalized Erdős–Gallai path conjecture
Let be a 2-connected graph on vertices, and let . Let . Alpha-generalized path conjecture. If contains more than vertices of degree at least , then contains an -path of length at least
This is proposed as a generalization of the paper's strengthened Erdős–Gallai theorem, recovering that theorem when . The paper offers it as a suggested conjecture and gives no resolution.
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.