Hippchen's conjecture on intersections of longest paths
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.
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
Sign in to submit a solution.
No solutions have been posted yet.