Back to Search
Start Over
Packing minor-closed families of graphs into complete graphs
- Source :
- J. Combin. Theory Ser. B 119 (2016), 245-265
- Publication Year :
- 2016
-
Abstract
- Motivated by a conjecture of Gy\'arf\'as, recently B\"ottcher, Hladk\'y, Piguet, and Taraz showed that every collection $T_1,\dots,T_t$ of trees on $n$ vertices with $\sum_{i=1}^te(T_i)\leq \binom{n}{2}$ and with bounded maximum degree, can be packed into the complete graph on $(1+o(1))n$ 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.<br />Comment: 21 pages, accepted for publication in Journal of Combinatorial Theory, Series B
- Subjects :
- Mathematics - Combinatorics
05C70 (primary), 05C51 (secondary)
Subjects
Details
- Database :
- arXiv
- Journal :
- J. Combin. Theory Ser. B 119 (2016), 245-265
- Publication Type :
- Report
- Accession number :
- edsarx.1602.06780
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.jctb.2016.03.003