Conjecture on decompositions of complete uniform hypergraphs into regular Hamiltonian cycles

Let KnhK_n^h denote the complete hh-uniform hypergraph on nn vertices, and let bbKnhbb K_n^h be the hypergraph with bbbb 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 nn, λKnh\lambda K_n^h can be decomposed into regular Hamiltonian cycles if and only if

nλ(nh).n\mid \lambda \binom{n}{h}.

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

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.