English

Fractional Clique Decompositions of Dense Hypergraphs

Combinatorics 2025-10-09 v1

Abstract

In 2014, Keevash famously proved the existence of (n,q,r)(n,q,r)-Steiner systems as part of settling the Existence Conjecture of Combinatorial Designs (dating from the mid-1800s). In 2020, Glock, K\"uhn, and Osthus conjectured a minimum degree generalization: specifically that minimum (r1)(r-1)-degree at least (1Cqr1)n(1-\frac{C}{q^{r-1}})n suffices to guarantee that every sufficiently large KqrK_q^r-divisible rr-uniform hypergraph on nn vertices admits a KqrK_q^r-decomposition (where CC is a constant that is allowed to depend on rr but not qq). The best-known progress on this conjecture is from the second proof of the Existence Conjecture by Glock, K\"uhn, Lo, and Osthus in 2016 who showed that (1Cq2r)n(1-\frac{C}{q^{2r}})n suffices. The fractional relaxation of the conjecture is crucial to improving the bound; for that, only the slightly better bound of (1Cq2r1)n(1-\frac{C}{q^{2r-1}})n was known due to Barber, K\"uhn, Lo, Montgomery, and Osthus from 2017. Our main result is to prove that (1Cqr1+o(1))n(1-\frac{C}{q^{r-1+o(1)}})n suffices for the fractional relaxation. Combined with the work of R{\"o}dl, Schacht, Siggers, and Tokushige from 2007, this also shows that such hypergraphs admit approximate KqrK_q^r-decompositions.

Keywords

Cite

@article{arxiv.2510.07225,
  title  = {Fractional Clique Decompositions of Dense Hypergraphs},
  author = {Michelle Delcourt and Thomas Lesgourgues and Luke Postle},
  journal= {arXiv preprint arXiv:2510.07225},
  year   = {2025}
}

Comments

14 pages

R2 v1 2026-07-01T06:24:25.661Z