Faudree–Schelp conjecture on path lengths in hamiltonian-connected graphs
Faudree–Schelp conjecture on path lengths in hamiltonian-connected graphs
Let ) be a hamiltonian-connected graph on vertices. For every pair of distinct vertices in , a path between and has length for each integer satisfying
Faudree–Schelp conjecture. Every such pair has a path of every length in this range. The conjecture was disproved by Thomassen, who constructed hamiltonian-connected graphs with pairs of vertices having no path of length ; the paper further gives cubic planar counterexamples.
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
Jan Goedgebeur, Jorik Jooken, Michiel Provoost and Carol T. Zamfirescu, “On a conjecture of Faudree and Schelp”, arXiv:2506.09667 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.