Hypergraph Turan problem
March 21 to March 25, 2011
American Institute of Mathematics,
Palo Alto, California
and Benny Sudakov
This workshop will be devoted to the study of the
hypergraph Turan function ex(n,F), the maximum size of an F-free
k-hypergraph on n vertices. Although this fundamental problem of
extremal combinatorics was introduced by Paul Turan in 1941, it is
still wide open in general. A number of powerful methods and
techniques were developed or sharpened in recent years in order to
attack various combinatorial problems (such as hypergraph regularity,
flag algebras, or hypergraph stability). The purpose of the workshop
is to focus this machinery on solving some imporant Turan-type
questions for hypergraphs.
Two notable old problems that may be approachable by modern
methods include the Tetrahedron Conjecture of Turan from 1941 and
the (6,3)-problem of Ruzsa and Szemeredi from 1978.
Material from the workshop
A list of participants.
The workshop schedule.
A report on the workshop activities.