On fractional triangle decompositions of random graphs

Ghaura Mahabaduge, Michael Simkin

We prove that with high probability $G(n,p)$ with $p\ge n^{-4/11+o(1)}$ admits a fractional triangle decomposition (FTD), i.e., a nonnegative weighting of its triangles such th…