Faudree–Schelp conjecture on path lengths in hamiltonian-connected graphs

From papers

Let GG) be a hamiltonian-connected graph on nn vertices. For every pair of distinct vertices u,vu,v in GG, a path between uu and vv has length kk for each integer kk satisfying

n2kn1.\frac{n}{2}\leq k\leq n-1.

Faudree–Schelp conjecture. Every such pair u,vu,v has a path of every length kk in this range. The conjecture was disproved by Thomassen, who constructed hamiltonian-connected graphs with pairs of vertices having no path of length n2n-2; 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

No solutions have been posted yet.