Documentation

LeanPool.DrossFractionalTriangleDecomposition.Main

Dross's fractional triangle decomposition theorem #

If a finite graph has minimum degree at least nine tenths of its order, its edges admit an exact fractional decomposition into triangles. The proof peels high-degree triangles until the exact flow argument applies.

Dross's theorem at the exact 9/10 minimum-degree threshold.