Combinatorics (Fall 2010)/Ramsey theory: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop m Protected "Combinatorics (Fall 2010)/Ramsey theory" ([edit=sysop] (indefinite) [move=sysop] (indefinite)) |
imported>WikiSysop |
||
Line 1: | Line 1: | ||
== Ramsey's Theorem == | == Ramsey's Theorem == | ||
=== Ramsey number === | === Ramsey number === | ||
=== Yao's lower bound on implicit data structures === | |||
=== Linial's local computation lower bound === | |||
== Ramsey-like Theorems == | == Ramsey-like Theorems == |