Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What is your recommendation for an in-depth introductory combinatoric book? A book that doesn't just tell you about the multiplication principle, but rather shows the whole logic behind the questions with full proofs. The book should be for a first-year-student in college. Do you know a good book on the subject?

Thanks.

share|improve this question
7  
good books is what u want... –  user1709 Dec 22 '10 at 16:14
2  
Combinatorics is more than just counting. –  Aryabhata Dec 22 '10 at 16:36
2  
@Anonymous: I think your mind is laced with cynicism, hence you receive even non sarcastic comments as if they were sarcasm. All I meant with my comment was that there is not just one good, recommendable book on combinatorics, but rather several. Maybe I should have written in explicit language to avoid being received as if it were meant sarcastically, which it was not!!! –  user1709 Dec 22 '10 at 17:28
1  
@Slowsolver: I'm really sorry for the misunderstanding, I thought you were sarcastic because you didn't suggest books on the subject. Again, I apologize. –  Anonymous Dec 22 '10 at 17:33
1  
Very related: math.stackexchange.com/questions/6245 –  Mike Spivey Dec 22 '10 at 18:59
show 1 more comment

15 Answers 15

My personal favorites are the following:

  1. Introduction to Combinatorial analysis --- Riordan
  2. Concrete Mathematics --- Graham, Knuth, Patashnik
  3. Enumerative Combinatorics vol. 1 --- Richard Stanley (is not always that introductory, but for those who like counting, it is a must have)

If you want really easy, but still interesting books, you might like Brualdi's book (though apparently, that book has many mistakes). Also interesting might be some chapters from Feller's book on Probability (volume 1).

share|improve this answer
    
Thumbs Up! Thanks! :) –  Anonymous Dec 22 '10 at 17:44
add comment

If the student's leaning towards computer science at all, I'd recommend Knuth et. al.'s Concrete Mathematics. It's full of solid math and has the aim of building mathematical tools for CS. Other than that, a newer addition that looks promising is Russell Merris's "Combinatorics, 2nd ed." It gives a pretty broad introduction while also giving in-depth work and examples.

share|improve this answer
    
Thank you for the reply. –  Anonymous Dec 22 '10 at 16:40
    
It is unfortunate that Russell Merris's book is very expensive. I will be avoiding that publisher. –  Alec Teal Dec 15 '13 at 21:01
add comment

A good suggestion is Combinatorial Problems and Exercises by László Lovász.

share|improve this answer
    
Thanks for your reply. –  Anonymous Dec 22 '10 at 17:21
2  
+1: Excellent book, though I am not sure if it will be right for OP. –  Aryabhata Dec 22 '10 at 17:57
    
This is not a book for someone without prior knowledge. It's good as a review book (after learning the material once in a standard fashion). –  Gadi A Nov 15 '11 at 12:22
add comment

Try Principles and Techniques in Combinatorics by Chen Chuan Chong and Koh Khee Meng or Combinatorics by Peter Cameron. The latter is more advanced and has more topics.

share|improve this answer
    
Thank you for the reply. –  Anonymous Dec 22 '10 at 20:48
add comment

I had my first intro graph theory and combinatorics class last semester. The book we were using was pretty terrible so I looked around and found a copy of Combinatorics and Graph Theory by Harris et. al. and I really enjoyed it. The book contains a lot of topics and the explanations are very to the point. I especially liked the sections on Ramsey numbers.

The questions are all to the point and illustrate some important concept which is also nice. For example in the section on the happy ending problem the exercises reconstruct several historical proofs and introduce you to other problems like the empty polygon problem.

Here is a very positive review I read recently: http://www.maa.org/reviews/combinatoricsgraphs.html

Edit: I'm not sure if this book is appropriate for your situation specifically, but I highly recommend it none the less.

share|improve this answer
    
I guess I should add, since I just noticed you are a first year, that this book, as well as Concrete Mathematics, will require a certain level of mathematical maturity, especially if you plan to study them by yourself. –  AnonymousCoward Dec 22 '10 at 16:35
    
OK, Thank for your reply. –  Anonymous Dec 22 '10 at 16:40
add comment

I really like "A Course in Enumeration" by Martin Aigner.

share|improve this answer
add comment

This is not precisely what you want, but you could look at "Generatingfunctionology". The second edition is free, and can be downloaded here http://www.math.upenn.edu/~wilf/DownldGF.html

The book is about generating functions, which are helpful in combinatorial arguments.

share|improve this answer
add comment

There are some excellent combinatorics books which also look at the applicability of combinatorics both within mathematics and outside of mathematics:

a. Applied Combinatorics by Fred Roberts

b. Applied Combinatorics by Alan Tucker

share|improve this answer
1  
These are both good for non-advanced learning. –  Mitch Mar 17 '11 at 0:30
add comment

Something that often gets ignored is Schaum's Outlines: Combinatorics by V. K. Balakrishnan. Lots of small examples that are manageable by a beginner, shows you 'how to do it' in a straightforward manner.

share|improve this answer
add comment

Not already mentionned (oldie but goodie):

A course in Combinatorics by van Lint and Wilson (book cover with card suits).

A lot of small chapters, some challenging concepts, basic graph, coding and design theory.

share|improve this answer
add comment

I’m fond of Miklós Bóna, Introduction to Enumerative Combinatorics; it’s extremely well written and doesn’t require a lot of background. Of the books that have already been mentioned, I like Graham, Knuth, & Patashnik, Concrete Mathematics, isn’t precisely a book on combinatorics, but it offers an excellent treatment of many combinatorial tools; it probably requires a little more mathematical maturity than the Bóna. A good next step beyond the relatively elementary level is Wilf, generatingfunctionology. Tucker, Applied Combinatorics, is very elementary but gives a decent taste of a very wide range of combinatorial topics.

share|improve this answer
add comment

A Path to Combinatorics for Undergraduates, by Titu Adreescu and Zuming Feng introduces the subject by presenting a large number of problems (many from Olympiads and other competitions), and covers a broad range of methods and results.

share|improve this answer
    
Thank you for the reply. –  Anonymous Dec 22 '10 at 20:50
add comment

Try also Notes on Introductory Combinatorics by Polya,Tarjan, and Woods. An earlier version is freely available online.

share|improve this answer
add comment

Applied Combinatorics by Alan Tucker is a good one. It's short, not hard to follow, a lot of problems to work through, and it's split into two sections: graph theory in section 1, and combinatorics (generating functions, counting techniques, etc) in section 2.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.