What is Combinatorics?

When we hear about combinatorics or combinatorial problems, there is a lot of talk about balls and boxes and other objects of the physical world. But where does all that fit into the mathematical universe? In essence, combinatorics is finite set theory, which has two tasks: proving that a set is finite, and computing or approximating a finite set’s cardinality. Enter combinatorial principles.

Subscribe to get 4 free e-books!