Connectivity conjecture for Hamilton cycles in hypergraph line graphs

For an integer r2r\geq 2, a rank rr hypergraph is a hypergraph whose edges have size at most rr. Its line graph is the graph whose vertices represent hypergraph edges, with adjacency when the corresponding hyperedges intersect. A graph is ϕ(r)\phi(r)-connected if deleting fewer than ϕ(r)\phi(r) vertices leaves it connected.

Hypergraph line-graph connectivity conjecture. For any r2r\geq 2, there is an integer ϕ(r)\phi(r) such that every ϕ(r)\phi(r)-connected line graph of a rank rr hypergraph is Hamiltonian.

The conjecture was recently proposed in the cited work and is open in the generality stated. The paper proves that every 5252-connected line graph of a rank 33 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

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.