The alpha-generalized Erdős–Gallai path conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary 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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.