# Math Geeks: Recommend A Combinatorics Book?

**URL:** <https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667>\
**Category:** In My Humble Opinion\
**Created:** [May 31, 2002, 2:40am UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667 "2002-05-31T02:40:08Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![cercaria](https://avatars.discourse-cdn.com/v4/letter/c/87869e/32.png) [@cercaria](https://boards.straightdope.com/u/cercaria)\
**Post date:** [May 31, 2002, 2:40am UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/1 "2002-05-31T02:40:08Z")

</div>

I don’t expect this to get many replies, seeing as it’s not only about math, but most discrete math students’ worst nightmare, combinatorics, but it’s worth a shot, I guess.

Well, to make this as short as possible, I finished my Discrete Math II course last semester, and have become totally wild about combinatorics, so much so that I’m taking a graduate course in the class next spring. I know the basics-- permutations, combinations, the pigeonhole principle, ramsey theory, and I’d really like to obtain a more in-depth understanding of everything, and to play around with more difficult problems then were covered in my class.

Most of the books on Amazon are really pricey, so sadly I’ll probably only be able to get one, and I’d like to make sure it’ll be useful. Can anyone help this pathetic geek out? 🙂

---

<div class="post-metadata">

**Author:** ![Spectre\_of\_Pithecanthropus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/spectre_of_pithecanthropus/32/12343_2.png) [@Spectre\_of\_Pithecanthropus](https://boards.straightdope.com/u/Spectre_of_Pithecanthropus)\
**Post date:** [May 31, 2002, 4:24pm UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/2 "2002-05-31T16:24:08Z")

</div>

Have you seen [Concrete Mathematics](http://www.amazon.com/exec/obidos/search-handle-form/103-0464576-6959814), by Donald Knuth et al.?

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [May 31, 2002, 5:52pm UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/3 "2002-05-31T17:52:18Z")

</div>

Do you have any background in abstract algebra? A lot of advanced combinatorics uses group theory, so it would behoove you to have some familiarity with that.

As far as an actual combinatorics book goes, I can’t give any specific recommendations. However, I can point you to [Dover’s site](http://store.doverpublications.com), where they offer a complete catalogue of their paperbacks, very few of which are more than $20. You can probably find something there.

---

<div class="post-metadata">

**Author:** ![cercaria](https://avatars.discourse-cdn.com/v4/letter/c/87869e/32.png) [@cercaria](https://boards.straightdope.com/u/cercaria)\
**Post date:** [June 1, 2002, 2:22am UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/4 "2002-06-01T02:22:29Z")

</div>

Thanks, guys! I’m checking out Concrete Mathematics on Amazon right now, and Dover’s selection looks really promising. **ultrafilter** , I think you’re right-- I ought to read up on group theory. I’m dropping by Borders tomorrow to browse their selection-- I think it might be a good idea to read some math books IRL to make sure they’re clear and give good examples before buying anything online.

Thanks again!

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [June 1, 2002, 7:49am UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/5 "2002-06-01T07:49:38Z")

</div>

Clear? Math books? 😉

The book I used for algebra was Israel Herstein’s _Topics in Algebra_. I recommend anything else in place of it–it’s not a good book for self study. Find something that concentrates on group theory, as that’s probably all you’ll need. Ring and field theories are fascinating, and if you want to go real far in computer science (you are in computer science, right, **cercaria**?), you’ll probably run into that kind of stuff, but you don’t need to know them now.

Also, please let me know what combinatorics book you do settle on. I want to learn more, and I figure you’ll pick a decent one. e-mail’s in my profile.

---

<div class="post-metadata">

**Author:** ![Wendell\_Wagner](https://avatars.discourse-cdn.com/v4/letter/w/8491ac/32.png) [@Wendell\_Wagner](https://boards.straightdope.com/u/Wendell_Wagner)\
**Post date:** [June 1, 2002, 11:05pm UTC](https://boards.straightdope.com/t/math-geeks-recommend-a-combinatorics-book/111667/6 "2002-06-01T23:05:06Z")

</div>

The book we used in grad school was _Combinatorial Mathematics_ by Herbert John Ryser, but it’s been a long time since that class, so I don’t even know whether it’s still in print.
