Tutte-path conjecture for connected claw-free graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.