homepeoplearchive

MIT Combinatorics Seminar

Structures and Algorithms in External Combinatorics

Simons Lectures)

Noga Alon (Tel Aviv University & IAS)

April 13 - 15, 2005   4:30pm- 5:30pm    Room 3-270

ABSTRACT

  1. Ramsey Theory: Motivation, Results and Challenges
  2. The Structure of Graphs and Grothendieck Type Inequalities
  3. Property Testing and Approximation Algorithms
Simons Lectures Simons Lectures