The alpha-generalized Erdős–Gallai path conjecture

From papers

Let GG be a 2-connected graph on nn vertices, and let x,yV(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 α(n2)\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.

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

No solutions have been posted yet.