Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Cory Palmer (University of Illinois): On the tree packing conjecture

iCal fájl letöltése
Szerda, 19. Június 2013, 10:45 - 12:15

A set of graphs is said to pack into the complete graph, K_n, if
the graphs can be found as edge-disjoint subgraphs of K_n. The Gy'arf'as
tree packing conjecture states that any set of $n-1$ trees $T_{n}, T_{n-1},
dots, T_{2}$ such that $T_i$ has $i$ vertices pack into $K_n$. Even when
we weaken the statement to claim that the largest t>3 trees T_{n}, T_{n-1},
dots , T_{n-t+1} the conjecture remains open. Among others we will discuss
our recent result that any t=(1/10)n^{1/4} trees T_{n}, T_{n-1}, dots ,
T_{n-t+1} pack into K_{n+1} (for n large
enough). (Joint work with J. Balogh.)

Hely : Kalmár Intézet, Árpád tér, I. emelet, 53. tanácskozó

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013