Glock–Kühn–Osthus high-degree conjecture for hypergraph decompositions
Glock–Kühn–Osthus high-degree conjecture for hypergraph decompositions
For integers , let be an -uniform hypergraph on vertices. It is -divisible when, for every and every -set , the number of edges containing is divisible by . Let denote the minimum, over all -sets , of the number of edges containing .
Glock–Kühn–Osthus conjecture. For each integer , there exists a constant such that, for all integers and all sufficiently large , every -divisible -graph on vertices satisfying
admits a -decomposition.
This is a high minimum-degree generalization of the Existence Conjecture for combinatorial designs, extending decomposition questions from graphs to higher-uniformity hypergraphs.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Michelle Delcourt, Thomas Lesgourgues and Luke Postle, “Fractional Clique Decompositions of Dense Hypergraphs”, arXiv:2510.07225 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.