Tutte-path conjecture for connected claw-free graphs
A graph is claw-free if it has no induced subgraph isomorphic to . For vertices and , an -path is a path with endpoints and . A Tutte path is an -path whose off-path components have at most three neighbours on the path, and a path is maximal if it cannot be extended while preserving the relevant path conditions.
Claw-free Tutte-path conjecture. For every pair of vertices of a connected claw-free graph, there is a maximal -path which is a Tutte path.
The paper presents this as a seemingly stronger reformulation of Jackson's conjecture and proves that it is equivalent to the same open problem. Thus the assertion remains open despite the equivalence with the other formulations.
References
Primary source
Adam Kabela, Zdeněk Ryjáček and Petr Vrána, “Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs”, arXiv:1907.08029 (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
No solutions have been posted yet.