Packing minor-closed families of graphs into complete graphs
Abstract
Motivated by a conjecture of Gy\'arf\'as, recently B\"ottcher, Hladk\'y, Piguet, and Taraz showed that every collection T1,…,Tt of trees on n vertices with Σi=1te(Ti)≤ n2 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.