Combinatorics (Fall 2010)/Ramsey theory: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop |
imported>WikiSysop |
||
| Line 6: | Line 6: | ||
=== Yao's lower bound on implicit data structures === | === Yao's lower bound on implicit data structures === | ||
=== Linial's local computation | === Linial's lower bound on local computation === | ||
== Ramsey-like Theorems == | == Ramsey-like Theorems == | ||