Hippchen's conjecture on intersections of longest paths

About 6 years old · traced to

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 k≤4k\leq 4 and for k≥n−23k\geq \frac{n-2}{3}, while the paper improves these ranges to k=5k=5 and k≥n+25k\geq \frac{n+2}{5}; the parser provides no evidence that the full conjecture has been resolved.

References

Primary source

Eun-Kyung Cho, Ilkyoo Choi and Boram Park, “Improvements on Hippchen's Conjecture”, arXiv:2011.09061 (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.