Matoušek J., Nešetřil J. Invitation to Discrete Mathematics

Oxford University Press, 2008, -461 p., Second Edition,
Misprints corrected, Contents addedThis is the second edition of Invitation to Discrete Mathematics. Compared to the first edition we have added Chapter 2 on partially ordered sets, Section 4.7 on Turan’s theorem, several proofs of the Cauchy–Schwarz inequality in Section 7.3, a new proof of Cayley’s formula in Section 8.6, another proof of the determinant formula for counting spanning trees in Section 8.5, a geometric interpretation of the construction of the real projective plane in Section 9.2, and the short Chapter 11 on Ramsey’s theorem. We have also made a number of smaller modifications and we have corrected a number of errors kindly pointed out by readers (some of the errors were corrected in the second and third printings of the first edition). So readers who decide to buy the second edition instead of hunting for a used first edition at bargain price should rest assured that they are getting something extra.Introduction and basic concepts
Orderings
Combinatorial counting
Graphs: an introduction
Trees
Drawing graphs in the plane
Double-counting
The number of spanning trees
Finite projective planes
Probability and probabilistic proofs
Order from disorder: Ramsey’s theorem
Generating functions
Applications of linear algebra