Conjecture on decompositions of complete uniform hypergraphs into regular Hamiltonian cycles
Conjecture on decompositions of complete uniform hypergraphs into regular Hamiltonian cycles
Let denote the complete -uniform hypergraph on vertices, and let be the hypergraph with copies of every edge. A regular Hamiltonian cycle is a Hamiltonian cycle that is regular as a hypergraph. Hamiltonian-cycle decomposition conjecture. For sufficiently large , can be decomposed into regular Hamiltonian cycles if and only if
This conjecture proposes that the divisibility condition obtained by counting edges is also sufficient for decomposing a sufficiently large complete uniform hypergraph into regular Hamiltonian cycles.
Sources & referencesView supporting material
Primary source
Amin Bahmanian and Sadegheh Haghshenas, “Partitioning The Edge Set of a Hypergraph Into Almost Regular Cycles”, arXiv:1809.09302 (2018).
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.