A Walk Through Combinatorics [Paperback]

Miklos Bona (Author)

Book Description

ISBN-10: 9810249012 | ISBN-13: 978-9810249014 | Publication Date: June 15, 2002 | Edition: 1st

...this is a textbook for an introductory combinatorics course that can take up one or two smesters

Editorial Reviews

Review

...A very inviting style of exposition, in which developments are always well motivated and illustrated by numerous examples. -- Zentralblatt MATH

About the Author

Miklos Bona received his PhD at Massachusetts Institute of Technology. He is a Professor of Mathematics at the University of Florida, where he has been inducted into the Academy of Distinguished Teaching Scholars. His research has been supported by the National Science Foundation, the National Security Agency, and the Howard Hughes Medical Institute. Miklos Bona has received teaching awards at the University of Florida and at the University of Pennsylvania. He is one of the Editor-in-Chiefs of the Electronic Journal of Combinatorics. --This text refers to the Hardcover edition.

Product Details

• Paperback: 424 pages
• Publisher: World Scientific Publishing Company; 1st edition (June 15, 2002)
• Language: English
• ISBN-10: 9810249012
• ISBN-13: 978-9810249014
• Product Dimensions: 8.5 x 6.7 x 0.9 inches
• Shipping Weight: 1.3 pounds
• Average Customer Review: 4.0 out of 5 stars  See all reviews (10 customer reviews)
• Amazon Best Sellers Rank: #2,016,059 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

26 of 27 people found the following review helpful:

4.0 out of 5 stars A Stroll Through the Old and New, October 16, 2002

By 

Christopher Frenzen (Monterey, CA USA) - See all my reviews

This review is from: A Walk Through Combinatorics (Hardcover)

Combinatorics often, but not always, involves finite sets, and the ideas of counting. But the subject of combinatorics has indeed become very large, and it has worked its way into many others parts of mathematics, computer science, science, and engineering. Bona's book, `A Walk Through Combinatorics', is a text designed for an introductory course in combinatorics. It covers the traditional areas of combinatorics like enumeration and graph theory, but also makes a real effort to introduce some more sophisticated ideas in combinatorics like Ramsey Theory and the probabilistic method.

The book is very exciting to read, and the author has a wonderful sense of humor: in Chapter 3 he introduces the idea of a permutation by the example of n people arriving at a dentist's office at the same time. They must decide the order in which they will be served. How many orders are possible?

The problems are a great strength of this text. Each chapter ends with a set of exercises with solutions. These tend to be very interesting and often quite challenging. A set of supplementary exercises follows. These tend to be a little easier, though not always, and make good homework assignments. The supplementary exercises do not have solutions, but a solutions manual is available to instructors.

The book walks through four parts: I. Basic Methods; II. Enumerative Combinatorics; III. Graph Theory; IV. Horizons. I particularly like the fourth part which includes Ramsey Theory, subsequence conditions on permutations, the probabilistic method, and partial orders and lattices. A glimpse of these subjects can whet the walker's appetite for more challenging terrain.

I would have liked to give this book 5 stars, but it suffers from a lack of clarity in some places. For example, the discussion of example 2.2 in Chapter 2 on induction just does not read clearly or make sense as it is written. Though an instructor can figure out what is missing, it would be much harder for a student to do so. And figure 13.1 on the colors of the edge of a triangle in Chapter 13 on Ramsey Theory is mislabeled. Again, this could steer an unwary student off the path of understanding. But these defects are minor compared to the riches contained in this text. The author has chosen his subjects carefully, illustrated them well and provided a wealth of wonderful exercises. And he has given the reader a glimpse of some of the less traditional and newer areas of combinatorics at the end of the book.

12 of 12 people found the following review helpful:

4.0 out of 5 stars Well structured book, December 2, 2005

By 

Rui Jiang (BELLEVUE, WA USA) - See all my reviews
(REAL NAME)   

This review is from: A Walk Through Combinatorics (Paperback)

The best thing I like about this book, is that it has carefully selected subjects and rich set of exercises with detailed solutions. For the first several chapters, there are even more pages devoted to exercises+answers than the text. I think it is better to learn math by doing exercises than memorizing lots of theorems.

I would have given it 5 stars if there were not so many typos. It is annoying because a lot of times when I puzzled about something, it turns out be a typo. There are several versions of errata online, and none of them is complete. :) You can find them here:

http://www-math.mit.edu/~apost/courses/18.314/

I hope the author will correct all those typos then this would be the very best textbook!

5 of 5 people found the following review helpful:

5.0 out of 5 stars Can't say it enough - I wish I had this book when I was beginning to learn combinatorics, November 12, 2008

By 

PC (L.A., CA United States) - See all my reviews

This review is from: A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory (Second Edition) (Paperback)

Wow, what an awesome book it is (even with so many good introductory books on combinatorics). I really like the fact that (i) the author engaged the reader on solving the problems early [combinatorics is as much about problem solving as theory building]; (ii) the great number of problems + solutions; and (iii) the selection of topics.

I cannot help but repeat here (foreword by Richard Stanley) - "I only wish that when I was a student beginning to learn combinatorics there was a textbook available as attractive as Bona's."