On the minimum degree required for a triangle decomposition
Combinatorics
2020-01-17 v2
Abstract
We prove that, for sufficiently large , every graph of order with minimum degree at least has a fractional edge-decomposition into triangles. We do this by refining a method used by Dross to establish a bound of . By a result of Barber, K\"{u}hn, Lo and Osthus, our result implies that, for each , every graph of sufficiently large order with minimum degree at least has a triangle decomposition if and only if it has all even degrees and number of edges a multiple of three.
Keywords
Cite
@article{arxiv.1908.11076,
title = {On the minimum degree required for a triangle decomposition},
author = {Peter J. Dukes and Daniel Horsley},
journal= {arXiv preprint arXiv:1908.11076},
year = {2020}
}
Comments
15 pages, 0 figures