Updated with new material, this Fifth Edition of the most widely used book in combinatorial problems explains how to reason and model combinatorically. It also stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem, and ingenuity. Combinatorical reasoning underlies all analysis of computer systems. It plays a similar role in discrete operations research problems and in finite probability. This book seeks to develop proficiency in basic discrete math problem solving in the way that a calculus text develops proficiency in basic analysis problem solving. About The Author: Alan Tucker is Deputy Department Chair and Undergraduate Program Director in the Department of Applied Mathematics and Statistics at SUNY Stony Brook. Special Features: Students and Instructors of Mathematical and Computer Sciences, Operations Research and Management Science.
This was just an okay textbook. There are sections of this book that are very well written (when you get into the actual start of the Combinatorics section, the author does a fantastic job of introducing the subject, provides a LOT of examples, and really does a great job of explaining what is a tough subject to many people.
But there are sections that are just terribly done. The section on non-homogeous recurrence relations was very vague, and the examples were a bit poor. The early sections covering edge and vertex covers also weren't very well explained (especially given that easier solutions using logic formulas exist).
So, overall, not a terrible book, but it could definitely use some improvement.