arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the minimum degree required for a triangle decomposition

Published: 2019-08-29 | Updated: 2020-01-16
Comments: 15 pages, 0 figures

Abstract

We prove that, for sufficiently large $n$, every graph of order $n$ with minimum degree at least $0.852n$ has a fractional edge-decomposition into triangles. We do this by refining a method used by Dross to establish a bound of $0.9n$. By a result of Barber, Kühn, Lo and Osthus, our result implies that, for each $ε>0$, every graph of sufficiently large order $n$ with minimum degree at least $(0.852+ε)n$ has a triangle decomposition if and only if it has all even degrees and number of edges a multiple of three.

BibTeX

Loading...