Math Labs

Combinatorics and discrete mathematics

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

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