Hales–Jewett theorem
Teorema de Hales–Jewett
- Date
- 1963 · confidence high
- Place
- Santa Monica, California, United States
- Credited to
- Robert I. Jewett y Alfred W. Hales
- Field
- Knowledge & symbols
What was discovered
A theorem of Ramsey combinatorics stating that, for any number of colors and a sufficiently high dimension, any coloring of an n-dimensional hypercube contains a monochromatic line; generalizes the tic-tac-toe result to arbitrary dimensions.
What it led to
- Foundational result in Ramsey theory
- Analysis of generalized tic-tac-toe-like positional games
- Basis for the density Hales-Jewett theorem and additive combinatorics