Erdős's monochromatic triangle packing conjecture
Let be the complete graph on vertices whose edges are coloured with two colours. A collection of triangles is pairwise edge-disjoint if no edge belongs to more than one triangle. Erdős's conjecture. Every -coloured contains pairwise edge-disjoint monochromatic triangles. This conjecture asks for the asymptotically sharp guaranteed size of a monochromatic triangle packing in every two-edge-colouring of a complete graph; the paper's abstract says that it confirms the conjecture.
References
Primary source
Vytautas Gruslys and Shoham Letzter, “Monochromatic triangle packings in red-blue graphs”, arXiv:2008.05311 (2020).
Additional references
2 papers in this index state this conjecture (2020). The statement above is taken from the most recent of them; the others are arXiv:2001.00763.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.