Packing large trees of consecutive orders
Combinatorics
2015-11-11 v2
Abstract
A conjecture by Bollob\'as from 1995 (which is a weakenning of the famous Tree Packing Conjecture by Gy\'arf\'as from 1976) states that any set of trees , such that has vertices, pack into , provided is sufficiently large. We confirm Bollob\'as conjecture for trees , such that has leaves or a pending path of order . As a consequence we obtain that the conjecture is true for .
Keywords
Cite
@article{arxiv.1510.07467,
title = {Packing large trees of consecutive orders},
author = {Andrzej Żak},
journal= {arXiv preprint arXiv:1510.07467},
year = {2015}
}