Graph Ramsey theory
January 26 to January 30, 2015
American Institute of Mathematics,
San Jose, California
and Dhruv Mubayi
This workshop will be devoted to graph Ramsey
theory. The Ramsey number of a graph $H$, denoted $r(H)$, is the smallest $n$ such
that any two-coloring of the edges of the complete graph on $n$ vertices is
guaranteed to contain a monochromatic copy of $H$. That these numbers exist was
first proved by Ramsey in 1930. Since the 1970s, a coherent theory has grown
around estimating these numbers and their many variants. In this workshop, we
intend to study some topics which have proved particularly fruitful in recent
The main topics for the workshop are:
- Hypergraph Ramsey numbers
- Generalized Ramsey numbers
- Geometric Ramsey theorems
Material from the workshop
A list of participants.
The workshop schedule.
A report on the workshop activities.
A problem list compiled by Yufei Zhao.
Papers arising from the workshop: