Journal or Book Title
Combinatorics, Probability and Computing
We prove the following 30 year-old conjecture of Győri and Tuza: the edges of every n-vertex graph G can be decomposed into complete graphs C1,. . .,Cℓ of orders two and three such that |C1|+···+|Cℓ| ≤ (1/2+o(1))n2. This result implies the asymptotic version of the old result of Erdős, Goodman and Pósa that asserts the existence of such a decomposition with ℓ ≤ n2/4.
Cambridge University Press
Kral, Daniel; Lidicky, Bernard; Martins, Taisa L.; and Pehova, Yanitsa, "Decomposing graphs into edges and triangles" (2019). Mathematics Publications. 177.