Glock, Kühn and Osthus's cycle-decomposition threshold conjecture
Glock, Kühn and Osthus's cycle-decomposition threshold conjecture
Let be an integer with . For a -graph , a cycle-decomposition is an edge partition of into tight cycles, and the cycle-decomposition threshold is the least such that, for every , all sufficiently large -graphs with minimum codegree at least and every vertex degree divisible by admit a cycle-decomposition. Glock, Kühn and Osthus's conjecture.
The threshold is for graphs and equals for -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
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.