Glock, Kühn and Osthus's cycle-decomposition threshold conjecture

Let kk be an integer with k3k\geq 3. For a kk-graph HH, a cycle-decomposition is an edge partition of HH into tight cycles, and the cycle-decomposition threshold δcycle(k)\delta^{(k)}_{\mathrm{cycle}} is the least d>0d>0 such that, for every ε>0\varepsilon>0, all sufficiently large kk-graphs HH with minimum codegree at least (d+ε)n(d+\varepsilon)n and every vertex degree divisible by kk admit a cycle-decomposition. Glock, Kühn and Osthus's conjecture.

δcycle(k)k1k.\delta^{(k)}_{\mathrm{cycle}}\leq\frac{k-1}{k}.

The threshold is 00 for graphs and equals 2/32/3 for 33-graphs; the conjecture asks for the general upper bound suggested by these results. Its resolution is not specified in the source.

Sources & referencesView supporting material

Primary source

Allan Lo, Simón Piga and Nicolás Sanhueza-Matamala, “Cycle decompositions in k-uniform hypergraphs”, arXiv:2211.03564 (2024).

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.