Packing minor-closed families of graphs into complete graphs

Silvia Messuti, Vojtěch Rödl, Mathias Schacht

Type: Article

Publication Date: 2016-04-05

Citations: 28

DOI: https://doi.org/10.1016/j.jctb.2016.03.003

View Publication

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Packing minor closed families of graphs	2015	Silvia Messuti Vojtěch Rödl Mathias Schacht
+	Structural properties of dense graphs with high odd girth and packing of minor-closed families of graphs	2016	Silvia Messuti
+	Packing Trees into the Complete Graph	2002	Edward Dobson
+	An $O(\log OPT)$-approximation for covering and packing minor models of ${\theta}_r$	2015	Dimitris Chatzidimitriou Jean‐Florent Raymond Ignasi Sau Dimitrios M. Thilikos
+ PDF Chat	Packing the largest trees in the tree packing conjecture	2024	Barnabás Janzer Richard Montgomery
+ PDF Chat	Tight bound for the Erd\H{o}s-P\'osa property of tree minors	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin
+	Packing graphs of bounded codegree	2016	Wouter Cames van Batenburg Ross J. Kang
+	Packing graphs of bounded codegree	2016	Wouter Cames van Batenburg Ross J. Kang
+ PDF Chat	On the Tree Packing Conjecture	2013	József Balogh Cory Palmer
+ PDF Chat	Tight bound for the Erdős–Pósa property of tree minors	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin
+	Generalizations of the Tree Packing Conjecture	2011	Dániel Gerbner Balázs Keszegh Cory Palmer
+	Generalizations of the Tree Packing Conjecture	2011	Dániel Gerbner Balázs Keszegh Cory Palmer
+ PDF Chat	Packing Tree Factors in Random and Pseudo-Random Graphs	2014	Deepak Bal Alan Frieze Michael Krivelevich Po‐Shen Loh
+ PDF Chat	Packing topological minors half‐integrally	2022	Chun‐Hung Liu
+ PDF Chat	Packing trees in complete bipartite graphs	2019	Jieyan Wang
+	On the tree packing conjecture	2012	József Balogh Cory Palmer
+	Covering and packing pumpkin models	2014	Dimitris Chatzidimitriou Jean‐Florent Raymond Ignasi Sau Dimitrios M. Thilikos
+	The tree packing conjecture for trees of almost linear maximum degree	2021	Peter Allen Julia Böttcher Dennis Clemens Jan Hladký Diana Piguet Anusch Taraz
+	The tree packing conjecture for trees of almost linear maximum degree	2021	Peter J. Allen Julia Böttcher Dennis Clemens Jan Hladký Diana Piguet Anusch Taraz
+	Universal graphs for the topological minor relation	2022	Thilo Krill

Works That Cite This (27)

Action	Title	Year	Authors
+	A blow-up lemma for approximate decompositions	2017	Jaehoon Kim Daniela Kühn Deryk Osthus Mykhaylo Tyomkyn
+ PDF Chat	Tree decompositions of graphs without large bipartite holes	2020	Jaehoon Kim Younjin Kim Hong Liu
+	Optimal packings of bounded degree trees	2016	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	Packing degenerate graphs	2019	Peter Allen Julia Böttcher Jan Hladký Diana Piguet
+	Packing spanning graphs from separable families	2015	Asaf Ferber Choongbum Lee Frank Mousset
+ PDF Chat	Packing degenerate graphs greedily	2017	Peter Allen Julia Böttcher Jan Hladký Diana Piguet
+ PDF Chat	Decomposing almost complete graphs by random trees	2017	Anna Lladó
+ PDF Chat	Packing trees of unbounded degrees in random graphs	2018	Asaf Ferber Wojciech Samotij
+ PDF Chat	Extremal Density for Sparse Minors and Subdivisions	2021	John Haslegrave Jaehoon Kim Hong Liu
+	Packing large trees of consecutive orders	2015	Andrzej Żak

Works Cited by This (7)

Action	Title	Year	Authors
+ PDF Chat	An approximate version of the tree packing conjecture	2016	Julia Böttcher Jan Hladký Diana Piguet Anusch Taraz
+	EveryH-decomposition ofKnhas a Nearly Resolvable Alternative	2000	Noga Alon Raphael Yuster
+	Asymptotic behavior of the chromatic index for hypergraphs	1989	Nicholas Pippenger Joel Spencer
+ PDF Chat	A separator theorem for nonplanar graphs	1990	Noga Alon Paul Seymour Robin Thomas
+	Near Perfect Coverings in Graphs and Hypergraphs	1985	Péter Frankl V. Rödl
+	Every H -decomposition of K n has a Nearly Resolvable Alternative.	2000	Noga Alon Raphael Yuster
+ PDF Chat	A Separator Theorem for Nonplanar Graphs	1990	Noga Alon Paul Seymour Robin Thomas