Ramsey's Theorem

A short combinatorial path from forced collisions to the theorem that large enough structures contain order.

Topics on this path

  1. Pigeonhole Principle
  2. Graph Terminology & Representations
  3. Graph Coloring & Cliques
  4. Ramsey's Theorem