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 …

For questions about the study of finite or countable discrete structures, especially how to count or enumerate elements in a set (perhaps of all possibilities) or any subset. It includes questions on …

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 …

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 …

Mar 12, 2023 · Currently, I am an undergraduate student. I have been told that "Combinatorial Problems and Exercises by László Lovász" is a book one must master before one may consider oneself to be a …

Aug 24, 2013 · If you want a slightly more detailed explanation and exercises I recommend the book Introduction to Combinatorics published by the United Kingdom Mathematics Trust (UKMT) available …

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 …

Another important application of combinatorics is in representation theory, symmetric functions, and the study of varieties with lots of symmetries (Grassmannians, flag varieties, toric varieties, symmetric …

Jan 30, 2015 · What you have there is the best way to prove that identity that I know of. I'm sure there are other combinatorial interpertations of it, but that is the most natural one. Another way to prove …