Fractional Clique Decompositions of Dense Hypergraphs
Abstract
In 2014, Keevash famously proved the existence of -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 -degree at least suffices to guarantee that every sufficiently large -divisible -uniform hypergraph on vertices admits a -decomposition (where is a constant that is allowed to depend on but not ). 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 suffices. The fractional relaxation of the conjecture is crucial to improving the bound; for that, only the slightly better bound of was known due to Barber, K\"uhn, Lo, Montgomery, and Osthus from 2017. Our main result is to prove that 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 -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