Glock–Kühn–Osthus high-degree conjecture for hypergraph decompositions

From papers

For integers q>r3q>r\ge 3, let GG be an rr-uniform hypergraph on nn vertices. It is KqrK_q^r-divisible when, for every i{0,1,,r1}i\in\{0,1,\ldots,r-1\} and every ii-set SV(G)S\subseteq V(G), the number of edges eGe\in G containing SS is divisible by (qiri)\binom{q-i}{r-i}. Let δr1(G)\delta_{r-1}(G) denote the minimum, over all (r1)(r-1)-sets SV(G)S\subseteq V(G), of the number of edges containing SS.

Glock–Kühn–Osthus conjecture. For each integer r3r\ge 3, there exists a constant C>0C>0 such that, for all integers q>rq>r and all sufficiently large nn, every KqrK_q^r-divisible rr-graph GG on nn vertices satisfying

δr1(G)(1Cqr1)n\delta_{r-1}(G)\ge \left(1-\frac{C}{q^{r-1}}\right)n

admits a KqrK_q^r-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

No solutions have been posted yet.