Shi–Shan's toughness conjecture for forbidden linear forests
Shi–Shan's toughness conjecture for forbidden linear forests
Let be an integer. A graph is -tough if its toughness satisfies , a graph is -connected if deleting fewer than vertices leaves it connected, and denotes the path on vertices; is the disjoint union of isolated vertices. A graph is -free if it has no induced subgraph consisting of a two-vertex path together with isolated vertices. Shi–Shan's conjecture. Let be a -tough and -connected -free graph. Then is hamiltonian. This conjecture is a strengthening of the general toughness conjecture for Hamiltonicity in a structured graph class. It has been independently confirmed by Xu, Li, and Zhou, and by Ota and Sanka.
Sources & referencesView supporting material
Primary source
Feng Liu, “Every 2k-connected (P_2kP_1)-free graph with toughness greater than one is hamiltonian-connected”, arXiv:2503.12860 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.