pith. sign in

arxiv: 1605.01474 · v2 · pith:T6TZAZYLnew · submitted 2016-05-05 · 🧮 math.CO

The Gyori-Lovasz theorem

classification 🧮 math.CO
keywords ldotsverticesconnectedgraphgyoritheorembeautifulcdots
0
0 comments X
read the original abstract

Gyori and Lovasz independently proved the following beautiful theorem. Let $k\ge2$ be an integer, let $G$ be a $k$-connected graph on $n$ vertices, let $v_1,v_2,\ldots,v_k$ be distinct vertices of $G$ and let $n_1,n_2,\ldots,n_k$ be positive integers with $n_1+n_2+\cdots+n_k=n$. Then $G$ has disjoint connected subgraphs $G_1,G_2,\ldots,G_k$ such that for $i=1,2,\ldots,k$ the graph $G_i$ has $n_i$ vertices and $v_i\in V(G_i)$. We give a self-contained exposition of Gyori's proof.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.