Fractional triangle decompositions in graphs with large minimum degree
Abstract
A triangle decomposition of a graph is a partition of its edges into triangles. A fractional triangle decomposition of a graph is an assignment of a non-negative weight to each of its triangles such that the sum of the weights of the triangles containing any given edge is one. We prove that for all , every large enough graph graph on vertices with minimum degree at least has a fractional triangle decomposition. This improves a result of Garaschuk that the same result holds for graphs with minimum degree at least . Together with a recent result of Barber, K\"{u}hn, Lo and Osthus, this implies that for all , every large enough triangle divisible graph on vertices with minimum degree at least admits a triangle decomposition.
Keywords
Cite
@article{arxiv.1503.08191,
title = {Fractional triangle decompositions in graphs with large minimum degree},
author = {François Dross},
journal= {arXiv preprint arXiv:1503.08191},
year = {2015}
}
Comments
7 pages, 1 figure