Combinatorics (Fall 2010)/Ramsey theory: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
Line 1: Line 1:
== Ramsey's Theorem ==
== Ramsey's Theorem ==
=== Ramsey number ===
=== Ramsey number ===
=== The "Happy Ending" problem ===


=== Yao's lower bound on implicit data structures ===
=== Yao's lower bound on implicit data structures ===

Revision as of 13:29, 6 November 2010

Ramsey's Theorem

Ramsey number

The "Happy Ending" problem

Yao's lower bound on implicit data structures

Linial's local computation lower bound

Ramsey-like Theorems

Van der Waerden's Theorem

Hales–Jewett Theorem