Connectivity conjecture for Hamilton cycles in hypergraph line graphs
Connectivity conjecture for Hamilton cycles in hypergraph line graphs
For an integer , a rank hypergraph is a hypergraph whose edges have size at most . Its line graph is the graph whose vertices represent hypergraph edges, with adjacency when the corresponding hyperedges intersect. A graph is -connected if deleting fewer than vertices leaves it connected.
Hypergraph line-graph connectivity conjecture. For any , there is an integer such that every -connected line graph of a rank hypergraph is Hamiltonian.
The conjecture was recently proposed in the cited work and is open in the generality stated. The paper proves that every -connected line graph of a rank hypergraph is Hamiltonian, which is partial progress toward the conjecture.
Sources & referencesView supporting material
Primary source
Tomáš Kaiser and Petr Vrána, “Hamilton cycles in line graphs of 3-hypergraphs”, arXiv:2201.13115 (2022).
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.