# ``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: "dk0" should be "dk-" (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 NG'(y) and a color for y not used on NG'(x)", switch the first y with the second x (Kyle Jao)
• p275, Lemma 3.2.23: In the second paragraph, each "G2'" 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: "ui2" should be "ui1" (Kyle Jao)