Tutte-path conjecture for connected claw-free graphs

About 7 years old · traced to

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.

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

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.