Optimal packings of bounded degree trees

Felix Joos, Jaehoon Kim, Daniela Kühn, Deryk Osthus

Type: Preprint

Publication Date: 2016-06-13

Citations: 7

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Optimal packings of bounded degree trees	2016	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+ PDF Chat	Optimal packings of bounded degree trees	2019	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	A blow-up lemma for approximate decompositions	2016	Jaehoon Kim Daniela Kühn Deryk Osthus Mykhaylo Tyomkyn
+	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
+ PDF Chat	Packing trees of unbounded degrees in random graphs	2018	Asaf Ferber Wojciech Samotij
+	An Approximate Version of the Tree Packing Conjecture via Random Embeddings	2014	Julia Böttcher Jan Hladký Diana Piguet Anusch Taraz
+	A short proof of the blow-up lemma for approximate decompositions	2020	Stefan Ehard Felix Joos
+ PDF Chat	Random embeddings of bounded degree trees with optimal spread	2024	Paul Bastide Clément Legrand–Duchesne Alp Müyesser
+ PDF Chat	Packing Tree Factors in Random and Pseudo-Random Graphs	2014	Deepak Bal Alan Frieze Michael Krivelevich Po‐Shen Loh
+ PDF Chat	An approximate version of the tree packing conjecture	2016	Julia Böttcher Jan Hladký Diana Piguet Anusch Taraz
+	Packing tree factors in random and pseudo-random graphs	2013	Deepak Bal Alan Frieze Michael Krivelevich Po‐Shen Loh
+	Packing tree factors in random and pseudo-random graphs	2013	Deepak Bal Alan Frieze Michael Krivelevich Po‐Shen Loh
+ PDF Chat	Asymptotically Optimal Tree-Packings in Regular Graphs	2001	Alexander Kelmans Dhruv Mubayi Benny Sudakov
+	Ringel's tree packing conjecture in quasirandom graphs	2020	Peter Keevash Katherine Staden
+	Embedding bounded degree spanning trees in random graphs	2014	Richard Montgomery
+ PDF Chat	A coarse Erd\H{o}s-P\'{o}sa theorem	2024	Jungho Ahn J. Pascal Gollin Tony Huynh O‐joung Kwon
+	On the tree packing conjecture	2012	József Balogh Cory Palmer
+	Optimal path and cycle decompositions of dense quasirandom graphs	2016	Stefan Glock Daniela Kühn Deryk Osthus
+	Optimal packings of Hamilton cycles in sparse random graphs	2011	Michael Krivelevich Wojciech Samotij

Works That Cite This (7)

Action	Title	Year	Authors
+	A blow-up lemma for approximate decompositions	2017	Jaehoon Kim Daniela Kühn Deryk Osthus Mykhaylo Tyomkyn
+ 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
+	Packing large trees of consecutive orders	2016	Andrzej Żak
+ PDF Chat	Embedding Graphs into Larger Graphs: Results, Methods, and Problems	2019	Miklós Simonovits Endre Szemerédi
+	The existence of designs via iterative absorption	2016	Stefan Glock Daniela Kühn Allan Lo Deryk Osthus

Works Cited by This (23)

Action	Title	Year	Authors
+	Optimal path and cycle decompositions of dense quasirandom graphs	2016	Stefan Glock Daniela Kühn Deryk Osthus
+ PDF Chat	An approximate version of the tree packing conjecture	2016	Julia Böttcher Jan Hladký Diana Piguet Anusch Taraz
+	Packing large trees of consecutive orders	2015	Andrzej Żak
+	Packing and Decomposition of Graphs with Trees	2000	Raphael Yuster
+	Concentration of the hypergeometric distribution	2005	Don Hush Clint Scovel
+ PDF Chat	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma
+	A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph	1995	Richard A. Duke Hanno Lefmann V. Rödl
+	Edge-disjoint Hamilton cycles in random graphs	2013	Fiachra Knox Daniela Kühn Deryk Osthus
+	Hamiltonian degree sequences in digraphs	2009	Daniela Kühn Deryk Osthus Andrew Treglown
+ PDF Chat	On the Tree Packing Conjecture	2013	József Balogh Cory Palmer