Combinatorial Problems and Exercises

by László Lovász

The aim of this book is to introduce a range of combinatorial methods for those who want to apply these methods in the solution of practical and theoretical problems. Various tricks and techniques are taught by means of exercises. Hints are given in a separate section and a third section contains all solutions in detail. A dictionary section gives definitions of the combinatorial notions occurring in the book. Combinatorial Problems and Exercises was first published in 1979. This revised edition has the same basic structure but has been brought up to date with a series of exercises on random walks on graphs and their relations to eigenvalues, expansion properties and electrical resistance. In various chapters the author found lines of thought that have been extended in a natural and significant way in recent years. About 60 new exercises (more counting sub-problems) have been added and several solutions have been simplified.

• Format: Hardcover
• Language: English
• ISBN: 044481504X
• ISBN13: 9780444815040
• Release Date: August 1993
• Publisher: North-Holland
• Length: 636 Pages
• Weight: 2.34 lbs.
• Dimensions: 1.4" x 6.1" x 9.2"

Customer Reviews

Buy from AMS; new print available

This book is certainly excellent; moreover, you can now buy cheaper because it is in print again by AMS. ISBN: 0821842625

comprehensive

This text consists purely of exercises and solutions. This seems like a difficult way to learn combinatorics (or any mathematics for that matter) but it is surprisingly effective. Lovasz starts off with simple problems that anyone can solve and quickly moves to more advanced problems. Lovasz's text covers more material than any other introductory combinatorics text I've seen.For a more traditional (expository) introduction, consider Brualdi's Introductory Combinatorics.

Superb exposition of combinatorics via problems

This problem book will take the reader from a novice to an expert in the emerging area of discrete mathematics.