Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, December 21, 2010, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Katherine Edwards (McGill)
Let G be a graph and T an even sized subset of its vertices. A T-join is a subgraph of G whose odd-degree vertices are precisely those in T, and a T-cut is a cut \delta(S) where S contains an odd number of vertices of T. It has been conjectured by Guenin that if all T-cuts of G have the same parity and the size of every T-cut is at least k, then G contains k edge-disjoint T-joins. We discuss some recent progress on this conjecture and related results.
Joint work with K. Kawarabayashi.
Automatic MiSe System Software Version 1.4803M | admin login