Books For Combinatorics

Well I am starting to crave for combinatorics.The proofs seem so elegant and meaningful.But I haven't gone through any book that deals with only combinatorics. I am not a complete beginner in combinatorics but still I'd like to have your views on the books you've read on combinatorics so that I can get one and start counting on it. :)

#Combinatorics #LearningResources #Books #Advice #Math

Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

Markdown	Appears as
`italics` or `_italics_`	italics
`bold` or `__bold__`	bold
- bulleted - list	bulleted list
1. numbered 2. list	numbered list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1 paragraph 2	paragraph 1 paragraph 2
`[example link](https://brilliant.org)`	example link
`> This is a quote`	This is a quote
# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"	# I indented these lines # 4 spaces, and now they show # up as a code block. print "hello world"

Math	Appears as
Remember to wrap math in `$` ... `$` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$

Comments

I would strongly recommend Arthur Engel's Problem Solving Strategies, if you have not already read it. It presents several combinatorics techniques, which are well developed. It's chapters on algebra and number theory are good too. The focus of the book is to present different techniques, as opposed to giving a full coverage of all the different combinatorial ideas.

The Art and Craft of Problem Solving by Paul Zeitz does a good preliminary exposition on Combinatorics. It covers the basics like counting, bijections, PIE, recurrence, extremal principle, pigeonhole principle, invariants, and provides more advanced areas that you can explore after that.

The above are introductory texts. Since you are not a complete beginner, it would be useful if you state various topics that you are interested in (say Ramsey Theory, Hall Marriage Principle, Recurrance Relations, Generating Functions, Graph Theory, etc), so that we can recommend books that specialize in that area, as opposed to a broad discussion of Combinatorics.

Calvin Lin Staff - 8 years, 5 months ago

Just a few days ago, I ran across a link to a free online resource called Combinatorics Through Guided Discovery by Ken Bogart. You can find it here. I've only skimmed the first chapter, but the problem-based approach seems kindred in spirit to Brilliant. Perhaps you'll enjoy it. There are of course many other good combinatorics resources out there--AOPS is always a good place to look. I hope this thread produces some other good combinatorics resources. Good luck!

Justin Lanier - 8 years, 5 months ago

Well I'm not intermediate though. Actually I can solve the combinatorics problems when they are in words,those which i can visualize like real life situations.An example -"Calvin goes to amusement part,there are 10 rides..." or a problem like that...But whenever technical terms like those with sets etc etc I get TOTALLY confused.How to tackle this?

Soham Chanda - 8 years, 5 months ago

If basic terminology is tripping you up, I would encourage you to constantly review it and gain familiarity with these concepts. Just like how arithmetic word problems require you to translate the written statement into mathematical equations, think about how to translate combinatorics problems in words to their theoretical construct (and vice versa).

While being able to visualize a problem is extremely useful, note that this might not always be done. The most common problem that you'd see is trying to visualize 4 dimensions. This could potentially be done with the hypercube of tesseract, but they do not convey the actual meaning of 4-dimensions. Moreover, it gets extremely complicated when you look at $n$ dimensions - pictures rarely help unless it's a 2-dimension cutout.

Calvin Lin Staff - 8 years, 5 months ago

Maybe you could give an example or two of problems that you would like to be able to solve, but don't really know where to start or what tools to use. That might help others to give you helpful suggestions of how to go forward.

Justin Lanier - 8 years, 5 months ago

http://www.worldscientific.com/worldscibooks/10.1142/1781

Matthew Fan - 7 years, 7 months ago

i m weak at solving problems of function ,number theory please suggest a good book which starts from fundamental to apex with alot of illustrative examples exercise

Nishant Manish - 6 years, 9 months ago

https://www.amazon.in/Combinatorics-Decoded-Crafts-Permutation-Combinations-ebook/dp/B089YXS44F/ref=sr114?dchild=1&keywords=combinatorics&qid=1601118546&sr=8-14

I find Combinatorics Decoded as one of the best book to learn combinatorics from scratch!

Knewton India - 8 months, 3 weeks ago

thank you very much for the recommendations, it's very helpful for me! Very cool advice books on combinatorics I am very grateful. I can recommend the following books on this topic "Classification and Regression Trees", "A Walk Through Combinatorics". Recently, in addition to books on combinatorics, I have been reading a lot of fiction. I am currently reading the story The Veldt by Ray Bradbury which first appeared in the 1950's issue of The Saturday Evening Post. On the site https://eduzaurus.com/free-essay-samples/the-veldt/ you can read very fascinating and constructive essays about this story that will help you understand what it is about. Despite the fact that it was published a long time ago, it is more than relevant to the present time. A complex psychological story is a chance to be creative for the author and Ray Bradbury highlighted his psychologism very coolly in his story. I strongly advise you to read this story.

Kieran Williams - 5 months, 1 week ago

Math	Appears as
Remember to wrap math in `\(` ... `\)` or `\[` ... `\]` to ensure proper formatting.
`2 \times 3`	$2 \times 3$
`2^{34}`	$2^{34}$
`a_{i-1}`	$a_{i-1}$
`\frac{2}{3}`	$\frac{2}{3}$
`\sqrt{2}`	$\sqrt{2}$
`\sum_{i=1}^3`	$\sum_{i=1}^3$
`\sin \theta`	$\sin \theta$
`\boxed{123}`	$\boxed{123}$