The threshold for fractional clique decompositions of random hypergraphs, via matrix scaling
In the authors' words
Let be the fractional -decomposition threshold in minimum codegree. For fixed , and , we prove that every -vertex -uniform hypergraph with minimum codegree at least admits, with high probability, a fractional -decomposition after retaining each edge independently with probability . The bound on is sharp up to a constant factor, confirming the conjectured threshold order in the graph case. The proof develops a probabilistic matrix-scaling approach.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 2. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 35 pages