Optimal path and cycle decompositions of dense quasirandom graphs

Motivated by longstanding conjectures regarding decompositions of graphs into paths and cycles, we prove the following optimal decomposition results for random graphs. Let 0