Triangle-tilings in graphs without large independent sets
Combinatorics
2016-07-27 v1
Abstract
We study the minimum degree necessary to guarantee the existence of perfect and almost-perfect triangle-tilings in an -vertex graph with sublinear independence number. In this setting, we show that if then has a triangle-tiling covering all but at most four vertices. Also, for every , we asymptotically determine the minimum degree threshold for a perfect triangle-tiling under the additional assumptions that is -free and is divisible by .
Keywords
Cite
@article{arxiv.1607.07789,
title = {Triangle-tilings in graphs without large independent sets},
author = {József Balogh and Andrew McDowell and Theodore Molla and Richard Mycroft},
journal= {arXiv preprint arXiv:1607.07789},
year = {2016}
}
Comments
24 pages