Packing minor-closed families of graphs into complete graphs
Combinatorics
2016-04-20 v2
Abstract
Motivated by a conjecture of Gy\'arf\'as, recently B\"ottcher, Hladk\'y, Piguet, and Taraz showed that every collection of trees on vertices with and with bounded maximum degree, can be packed into the complete graph on vertices. We generalise this result where we relax the restriction of packing families of trees to families of graphs of any given non-trivial minor-closed class of graphs.
Keywords
Cite
@article{arxiv.1602.06780,
title = {Packing minor-closed families of graphs into complete graphs},
author = {Silvia Messuti and Vojtěch Rödl and Mathias Schacht},
journal= {arXiv preprint arXiv:1602.06780},
year = {2016}
}
Comments
21 pages, accepted for publication in Journal of Combinatorial Theory, Series B