arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Mark Goldberg

1 paper(s) by this author · All BibTeX
2010-11-17
Embedding a Forest in a Graph
Published • View PublicationBIB
For \math{p\ge 1}, we prove that every forest with \math{p} trees whose sizes are $a_1,..., a_p$ can be embedded in any graph containing at least $\sum_{i=1}^p (a_i + 1)$ vertices and having a minimum degree at least $\sum_{i=1}^p a_i$.