The Generalized Györi-Lovasz Theorem

Series
Graph Theory Seminar
Time
Thursday, April 19, 2018 - 1:30pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Alexander Hoyer – Math, GT
Organizer
Robin Thomas
Györi and Lovasz independently proved that a k-connected graph can be partitioned into k subgraphs, with each subgraph connected, containing a prescribed vertex, and with a prescribed vertex count. Lovasz used topological methods, while Györi found a purely graph theoretical approach. Chen et al. later generalized the topological proof to graphs with weighted vertices, where the subgraphs have prescribed weight sum rather than vertex count. The weighted result was recently proven using Györi's approach by Chandran et al. We will use the Györi approach to generalize the weighted result slightly further. Joint work with Robin Thomas.