English

On the minimum degree required for a triangle decomposition

Combinatorics 2020-01-17 v2

Abstract

We prove that, for sufficiently large nn, every graph of order nn with minimum degree at least 0.852n0.852n has a fractional edge-decomposition into triangles. We do this by refining a method used by Dross to establish a bound of 0.9n0.9n. By a result of Barber, K\"{u}hn, Lo and Osthus, our result implies that, for each ϵ>0\epsilon >0, every graph of sufficiently large order nn with minimum degree at least (0.852+ϵ)n(0.852+\epsilon)n 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

R2 v1 2026-06-23T10:59:39.678Z