An approximate version of the tree packing conjecture via random embeddings

DOI10.4230/LIPICS.APPROX-RANDOM.2014.490MaRDI QIDQ2969640zbMATH OpenOpenAlexFDO

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

Publication date 22 March 2017

Full work available at URL http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.490

zbMATH Keywords

quasirandom graphsrandom walksRingel conjecturetree packing conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81)

Recommendations

• An approximate version of the tree packing conjecture
• On the tree packing conjecture
• Packing trees of unbounded degrees in random graphs
• Optimal packings of bounded degree trees
• Packing trees of bounded diameter into the complete graph

Cited in

(2)

• An approximate version of the tree packing conjecture
• Packing tree factors in random and pseudo-random graphs

This page was built for publication: An approximate version of the tree packing conjecture via random embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969640)