The Gyori-Lovasz theorem
Combinatorics
2016-06-24 v2
Abstract
Gyori and Lovasz independently proved the following beautiful theorem. Let be an integer, let be a -connected graph on vertices, let be distinct vertices of and let be positive integers with . Then has disjoint connected subgraphs such that for the graph has vertices and . We give a self-contained exposition of Gyori's proof.
Keywords
Cite
@article{arxiv.1605.01474,
title = {The Gyori-Lovasz theorem},
author = {Alexander Hoyer and Robin Thomas},
journal= {arXiv preprint arXiv:1605.01474},
year = {2016}
}
Comments
4 pages, 1 figure. Corrected spelling of the first author's name