Monochromatic triangle packings in red-blue graphs
Combinatorics
2020-08-17 v2
Abstract
We prove that in every -edge-colouring of there is a collection of edge-disjoint monochromatic triangles, thus confirming a conjecture of Erd\H{o}s. We also prove a corresponding stability result, showing that -colourings that are close to attaining the aforementioned bound have a colour class which is close to bipartite. As part of our proof, we confirm a recent conjecture of Tyomkyn about the fractional version of this problem.
Cite
@article{arxiv.2008.05311,
title = {Monochromatic triangle packings in red-blue graphs},
author = {Vytautas Gruslys and Shoham Letzter},
journal= {arXiv preprint arXiv:2008.05311},
year = {2020}
}
Comments
31 pages (37 including appendix)