Fractional triangle decompositions in almost complete graphs
Combinatorics
2020-08-17 v2
Abstract
We prove that every -vertex graph with at least edges has a fractional triangle decomposition, for . This is a key ingredient in our proof, given in a companion paper, that every -vertex -coloured complete graph contains edge-disjoint monochromatic triangles, which confirms a conjecture of Erd\H{o}s.
Cite
@article{arxiv.2008.05313,
title = {Fractional triangle decompositions in almost complete graphs},
author = {Vytautas Gruslys and Shoham Letzter},
journal= {arXiv preprint arXiv:2008.05313},
year = {2020}
}
Comments
21 pages