Combinatorics (Fall 2010)/Ramsey theory

From TCS Wiki

Revision as of 13:30, 6 November 2010 by imported>WikiSysop (→‎Linial's local computation lower bound)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Ramsey's Theorem

Ramsey number

The "Happy Ending" problem

Yao's lower bound on implicit data structures

Linial's lower bound on local computation

Ramsey-like Theorems

Van der Waerden's Theorem

Hales–Jewett Theorem

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Combinatorics_(Fall_2010)/Ramsey_theory&oldid=4049"