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

About 1 year old · traced to

For integers q>r≥3q>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,…,r−1}i\in\{0,1,\ldots,r-1\} and every ii-set S⊆V(G)S\subseteq V(G), the number of edges e∈Ge\in G containing SS is divisible by (q−ir−i)\binom{q-i}{r-i}. Let δr−1(G)\delta_{r-1}(G) denote the minimum, over all (r−1)(r-1)-sets S⊆V(G)S\subseteq V(G), of the number of edges containing SS.

Glock–Kühn–Osthus conjecture. For each integer r≥3r\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

δr−1(G)≥(1−Cqr−1)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.

References

Primary source

Michelle Delcourt, Thomas Lesgourgues and Luke Postle, “Fractional Clique Decompositions of Dense Hypergraphs”, arXiv:2510.07225 (2025).

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.