Combinatorics

The art of counting without counting: arrangements, graphs, designs and the discrete structures that underlie computing.

Core Principles & Analysis

• Graph theory, its best-known child, began with Euler's 1736 Konigsberg bridges paper.
• Ramsey theory finds order that must appear in any large enough structure.
• Complexity questions in combinatorics sit at the heart of the P versus NP problem.