The alpha-generalized Erdős–Gallai path conjecture

About 6 years old · traced to

Let GG be a 2-connected graph on nn vertices, and let x,y∈V(G)x,y\in V(G). Let 0<α≤120<\alpha\leq\frac{1}{2}. Alpha-generalized path conjecture. If G−{x,y}G-\{x,y\} contains more than α(n−2)\alpha(n-2) vertices of degree at least kk, then GG contains an (x,y)(x,y)-path of length at least

2αk.2\alpha k.

This is proposed as a generalization of the paper's strengthened Erdős–Gallai theorem, recovering that theorem when α=12\alpha=\frac{1}{2}. 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.