An approximate version of the tree packing conjecture

Julia Böttcher, Jan Hladký, Diana Piguet, Anusch Taraz

Type: Article

Publication Date: 2016-01-05

Citations: 32

DOI: https://doi.org/10.1007/s11856-015-1277-2

View Publication

Download PDF

Locations

Israel Journal of Mathematics - View
arXiv (Cornell University) - View - PDF
London School of Economics and Political Science Research Online (London School of Economics and Political Science) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	An Approximate Version of the Tree Packing Conjecture via Random Embeddings	2014	Julia Böttcher Jan Hladký Diana Piguet Anusch Taraz
+	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
+	On the tree packing conjecture	2012	József Balogh Cory Palmer
+ PDF Chat	On the Tree Packing Conjecture	2013	József Balogh Cory Palmer
+ PDF Chat	Packing the largest trees in the tree packing conjecture	2024	Barnabás Janzer Richard Montgomery
+ PDF Chat	Perfectly packing graphs with bounded degeneracy and many leaves	2022	Peter Allen Julia Böttcher Dennis Clemens Anusch Taraz
+	Perfectly packing graphs with bounded degeneracy and many leaves	2019	Peter J. Allen Julia Böttcher Dennis Clemens Anusch Taraz
+ PDF Chat	Packing trees of unbounded degrees in random graphs	2018	Asaf Ferber Wojciech Samotij
+ PDF Chat	Optimal packings of bounded degree trees	2019	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	Optimal packings of bounded degree trees	2016	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	Packing in trees	1998	Michael A. Henning
+	Optimal packings of bounded degree trees	2016	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	A randomized embedding algorithm for trees	2010	Benny Sudakov J. Vondrák
+	A short proof of the blow-up lemma for approximate decompositions	2020	Stefan Ehard Felix Joos
+	Trees and graph packing	2018	Bálint Márk Vásárhelyi
+ PDF Chat	Disproof of a packing conjecture of Alon and Spencer	2019	Hüseyin Acan Jeff Kahn
+ PDF Chat	Packing large balanced trees into bipartite graphs	2024	Cristina G. Fernandes Tássio Naia Gisele de Paula Dias Santos Maya Stein
+	Disproof of a packing conjecture of Alon and Spencer	2017	Hüseyin Acan Jeff Kahn
+	Disproof of a packing conjecture of Alon and Spencer	2017	Hüseyin Acan Jeff Kahn

Works That Cite This (31)

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
+ PDF Chat	On the Tree Packing Conjecture	2013	József Balogh Cory Palmer
+ PDF Chat	Packing minor closed families of graphs	2015	Silvia Messuti Vojtěch Rödl Mathias Schacht
+	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

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	Packing Graphs: The Packing Problem Solved	1996	Yair Caro Raphael Yuster
+	None	2006	Martin Dyer Abraham D. Flaxman Alan Frieze Eric Vigoda
+ PDF Chat	On packing trees into complete bipartite graphs	1997	Raphael Yuster
+	A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph	1990	W. C. Stephen Suen
+	Packing trees in complete graphs	1987	Arthur M. Hobbs Brian A Bourgeois Jothi Kasiraj
+	Packings of graphs and applications to computational complexity	1978	B. Bollobás Summer Eldridge
+	Subgraphs of graphs, I	1974	Paul A. Catlin
+	A note on packing trees into complete bipartite graphs and on fishburn's conjecture	1990	Yair Caro Y. Rodity
+ PDF Chat	On the Tree Packing Conjecture	2013	József Balogh Cory Palmer
+	Some remarks on packing trees	1983	Béla Bollobás