``Order and Optimization (TAC: Vol. III)'' - Typos
This page lists the typographical errors that have been discovered in
the Fall 2009 pre-publication version of
Order and Optimization, by Douglas B. West (Volume III 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.
Category 1: Corrections of a Mathematical Nature
- p156, Lemma 12.3.7: "from the permutations in a realizer" should be
"from the extensions in a realizer" (Kyle Jao)
- p206, first paragraph: the base of the logarithm should be
1/δ0 (Kyle Jao)
- p219, before Example 13.1.10: delete "all the sets whose size exceeds
n/2 and is at most k" (this is not an antichain)
- p229, Theorem 13.1.30: In the second paragraph, the conclusion
B∈H needs B⊆T. This holds by the choice of T;
otherwise, a set properly containing T would be the union of disjoint
members of I
- p240, Theorem 13.2.3: "under x" should be
"under xr" in the second line (Kyle Jao)
Category 2: Other Changes, Comments and Corrections of Note
Category 3: Minor Changes, Typos, and Clarifications
- p172, Exercise 12.3.8: Repeats Exercise 12.2.15.