Hippchen's conjecture on intersections of longest paths

From papers

Let GG be a kk-connected graph. A longest path in GG is a path with the maximum possible number of vertices among all paths in GG.

Hippchen's conjecture. Any two longest paths in GG share at least kk vertices.

The conjecture concerns how the vertex-connectivity of a graph controls intersections among its longest paths. The source reports that Gutiérrez proved it for k4k\leq 4 and for kn23k\geq \frac{n-2}{3}, while the paper improves these ranges to k=5k=5 and kn+25k\geq \frac{n+2}{5}; the parser provides no evidence that the full conjecture has been resolved.

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

Eun-Kyung Cho, Ilkyoo Choi and Boram Park, “Improvements on Hippchen's Conjecture”, arXiv:2011.09061 (2020).

Solutions 0

No solutions have been posted yet.