Li et al.'s Tutte-path conjecture for rank-three hypergraph line graphs
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 -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 of a connected line graph of a hypergraph of rank at most , there is a maximal -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
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.