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 …

In fact,I once tried to define combinatorics in one sentence on Math Overflow this way and was vilified for omitting infinite combinatorics. I personally don't consider this kind of mathematics to be …

Nov 13, 2023 · So if "combinatorics is a subset of discrete mathematics" should indeed be true: I would like to see a concrete example of a subject being discrete math, but not combinatorics. I was a bit …

2 days ago · High school combinatorics question about counting objects of different colors; mark scheme shows a concise and mysterious solution Below is a combinatorics question from an A-level …

Apr 12, 2024 · Could anyone recommend comprehensive books or resources on combinatorics that are particularly suited for computer science students? Ideally, these resources would cover both …

Aug 13, 2024 · Suppose we have $5$ stars and $2$ bars. Assume that there can be multiple bars between the consecutive stars. Then, there are $6$ possible spots for the bars, which should mean …

Aug 6, 2020 · Can anyone recommend me an olympiad style combinatorics book which is suitable for a high schooler ? I know only some basics like Pigeon hole principle and stars and bars . I hope to find …

I understand how combinations and permutations work (without replacement). I also see why a permutation of n n elements ordered k k at a time (with replacement) is equal to nk n k. Through …

Jan 30, 2015 · I know you can use basic algebra or even an inductive proof to prove this identity, but that seems really cumbersome. I was wondering if anyone had a "cleaner" or more elegant way of …

Combinatorics and Graph Theory by Harris, Hirst and Mossinghof covers much of the same basic combinatorial material as Cohen. To me, what really sets this book apart is the inclusion of infinitary …