MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

An approximate version of the tree packing conjecture

Jan Hladky
University of Warwick
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 21 August 2014
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

A family of graphs packs into a graph G if there exist pairwise

edge-disjoint copies of its members in G. We prove a theorem about packing
trees into a complete graph. The result implies asymptotic versions of the
Tree Packing Conjecture of Gyárfás and of the Ringel Conjecture for the
class of trees with bounded maximal degree. The core of the proof is a
random process controlled by the nibbling method.

This is a joint work with Julia Böttcher, Diana Piguet, and Anusch Taraz.

Contact

Anna Adamaszek
--email hidden
passcode not visible
logged in users only

Anna Adamaszek, 08/16/2014 21:01 -- Created document.