Hippchen's conjecture on intersections of longest paths
Let be a -connected graph. A longest path in is a path with the maximum possible number of vertices among all paths in .
Hippchen's conjecture. Any two longest paths in share at least 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 and for , while the paper improves these ranges to and ; 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
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.