Tutte-path conjecture for connected claw-free graphs

A graph is claw-free if it has no induced subgraph isomorphic to K1,3K_{1,3}. For vertices aa and bb, an (a,b)(a,b)-path is a path with endpoints aa and bb. A Tutte path is an (a,b)(a,b)-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 a,ba,b of a connected claw-free graph, there is a maximal (a,b)(a,b)-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

Never refreshed

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.