Li et al.'s Tutte-path conjecture for rank-three hypergraph line graphs

A hypergraph is a collection of subsets, called edges, of a ground set; its rank is the maximum edge size. Its line graph has one vertex for each hypergraph edge, with adjacency when two hypergraph edges intersect. 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.

Li et al.'s conjecture. For every pair of vertices a,ba,b of a connected line graph of a hypergraph of rank at most 33, there is a maximal (a,b)(a,b)-path which is a Tutte path.

The source presents this as an equivalent formulation of Thomassen's open conjecture. It is consequently open, although it is known to be equivalent to the line-graph Hamilton-cycle formulation.

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.