pipette
ENEnglish

The threshold for fractional clique decompositions of random hypergraphs, via matrix scaling

Tuan Tran

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 2 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 35 pages