# ``Extremal Graph Theory (TAC: Vol. I)'' - Typos

This page lists the typographical errors that have been discovered in
the Spring 2009 pre-publication version of
*Extremal Graph Theory*, by Douglas B. West (Volume I of
*The Art of Combinatorics*).
This page is of interest only to the few persons having a copy of this
draft, such as the students in my course and possibly reviewers.
Please send any additional contributions to *west@math.uiuc.edu*.
Contributors noted in parentheses.

## Errors discovered in the printed version

- p136 (of revised handout), Theorem 2.1.46: in the first line of the third
paragraph, "
*R*" should be "*R'*" in the definition of *R'*.
Later, "*S⊆A*" should be "*S⊆T-R*"
- p193, Proposition 2.3.26: first sentence should start "We show that a
polynomial-time algorithm to test whether
*G* has such a factor"
- p201, Theorem 2.4.6: "Konig-Hall" should be "Konig-Egervary"
(Kyle Jao)
- p222, Lemma 2.4.46: "that be a" should be "that a", "
*1≤j≤[n]-A*"
should be "*j∈[n]-A*", and "*A∩[n]*" should be
"*[n]-A*" (Kyle Jao)
- p245, Definition 3.1.27: "
*d*_{k}^{0}" should be
"*d*_{k}^{-}" (Kyle Jao)
- p272, 3.2.14-3.2.15: all inverted exclamation points should be
"less-than"
- p274, Remark 3.2.21: in "we need
a color for
*x* not used on *N*_{G'}(y) and
a color for *y* not used on *N*_{G'}(x)", switch the first
*y* with the second *x* (Kyle Jao)
- p275, Lemma 3.2.23: In the second paragraph, each "
*G*_{2}'"
should be "*G'*" (Kyle Jao)
- p296, Corollary 3.3.17: "partial edge-coloring" should be
"partial proper edge-coloring" (Kyle Jao)
- p297, Theorem 3.3.18: extra ")" in the last paragraph (Kyle Jao)
- p298, Theorem 3.3.20: in the last line, "intersecting no other vertex"
should be "intersecting no other edge" (also, the first paragraph of the
next page is missing a ")" after "hypergraph")
- p300, Lemma 3.3.23: starting the last paragraph, the first sentence should
be "Recall that
*e=vy*." (At the end, "neighor" should be "neighbor")
(Kyle Jao)
- p357, top of page: "
*B(v)*" should be "*|B(v)|*" (Kyle
Jao)
- p400, Lemma 4.1.16: "optimial" should be "optimal"
- p601, after the pictures: "
*u*_{i}^{2}" should be
"*u*_{i}^{1}" (Kyle Jao) *
*

*
*