zbMATH — the first resource for mathematics

Combinatorial problems and exercises. 2. ed. (Combinatorial problems and exercises.) (English) Zbl 0785.05001
Amsterdam: North-Holland. 635 p. Dfl. 275.00 /hc (1993).
The first edition appeared in 1979 (Zbl 0439.05001) and immediately became a success. Today it is one of the basic titles in combinatorics just like the “Aufgaben und Lehrsätze aus der Analysis” by Pólya and Szegő has been a standard reference since 1924.
In this second edition the author added some 60 new exercises, simplified several solutions and corrected some errors. The most significant changes appear in Chapter 11 where a series of exercises on random walks on graphs, and their relations to eigenvalues, expansion properties and electric resistance has been added. This area has classical roots but has grown explosively in the last few years.

05-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx Graph theory
05A15 Exact enumeration problems, generating functions
05A17 Combinatorial aspects of partitions of integers
05C40 Connectivity
05A18 Partitions of sets
05C30 Enumeration in graph theory
05C35 Extremal problems in graph theory
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
05C55 Generalized Ramsey theory
05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
05C65 Hypergraphs