This is a list of errata to the book
G.E. Martin, Counting: the art of enumerative combinatorics, Springer, 2001, ISBN 0-387-95225-X.
The list is made by Tom Koornwinder.


p.18:   Skip "nonoverlapping (except at endpoints)" in item 2.
Skip "nonoverlapping" in items 4, 6, 8.

p.45, line -3:   Replace aj by bj.

p.123, l.-12:   Insert "of" after "couple".

p.125, l.18:   Replace "that" by "than".
Also, at the end of the line insert "aid".

P.134, l.8:   Replace n+1 by m+1.

p.157, l.4 of paragraph starting with "A subdivision":   Insert "which" after "theory".

p.161, l.23:   Insert after "that is not", at end of line: "a neighbor".

p.162, l.28:   The argument concerning connectedness is somewhat brief. One may argue as follows. Suppose there is a vertex w not lying on the obtained circuit. By connectedness there is a path from w to v. Let u be the vertex where this path first meets the circuit and let u' be the preceding vertex, which will not be on the circuit. Then u will have an edge (to u') which is not traversed by the circuit. This is a contradiction.

p.165, first paragraph:   Replace this paragraph by:
"If we assume that G contains no odd circuit then G contains certainly no odd cycle, so G is then bipartite."

p.170, l.-8:   Replace "k+1" by "k".

p.180, Corollary 1:   Insert after "edges": "and if q>1"

p.181, Corollary 3:   Insert after "edges": "and if q>1"

p.181, Corollary 5:   The formulation, although correct, is slightly confusing. More clear would be:
"A connected graph has at least one vertex of degree <6."

P.181, l.-5:   Replace "stared" by "starred".

p.186, §9, #6:   Replace "11 choose 8" by "18 choose 8".

p.186, §9, end of #9:   Replace "#8, we have 8!-7!6" by "a variant of #8, we have 7!=6!5".

p.191, §18, PIE Problems III, line 4:   Replace exponent 21 by 12.

p.220, l.-1:   Replace cn by an.

p.246, Homework, Graphs 5, Answer to 1:   If the planar graph has at least two regions then every region must be bounded by at least three edges and the given reasoning is valid. Otherwise, the graph is a tree, so p=q+1 and the inequality which has to be proved is valid if q>1.

p.246, Homework, Graphs 5, Answer to 3:   If the planar graph has at least two regions then every region must be bounded by at least four edges and the given reasoning is valid. Otherwise, the graph is a tree, so p=q+1 and the inequality which has to be proved is valid if q>1.


Valid HTML 4.01! Viewable With Any Browser to Tom Koornwinder's home page

Last modified: