MathLabs

Combinatorics and discrete mathematics

The mathematics of counting, arranging and connecting finitely many discrete objects.

Enumeration5 topics
  1. Addition and multiplication counting rulesHigh school09/28/2026, 04:24 PM
  2. Permutations, arrangements and combinationsHigh school09/28/2026, 04:24 PM
  3. The binomial theoremHigh school09/28/2026, 04:24 PM
  4. Inclusion–exclusion principleAdvanced09/28/2026, 04:24 PM
  5. Generating functionsAdvanced09/28/2026, 04:24 PM
Combinatorial principles4 topics
  1. The pigeonhole principleMiddle school09/28/2026, 04:24 PM
  2. Invariants and monovariantsAdvanced09/28/2026, 04:24 PM
  3. Ramsey theoryResearch09/28/2026, 04:24 PM
  4. The probabilistic methodResearch09/28/2026, 04:24 PM
Graph theory4 topics
  1. Graphs, degree and pathsAdvanced09/28/2026, 04:24 PM
  2. TreesAdvanced09/28/2026, 04:24 PM
  3. Graph coloring and the four color theoremAdvanced09/28/2026, 04:24 PM
  4. Planar graphsUndergraduate09/28/2026, 04:24 PM
Additive combinatorics2 topics
  1. Szemerédi's theoremResearch09/28/2026, 04:24 PM
  2. The Green–Tao theoremResearch09/28/2026, 04:24 PM