at the
American Institute of Mathematics, Palo Alto, California
organized by
Oleg Pikhurko, Balazs Szegedy, and Jaroslav Nesetril
This workshop, sponsored by AIM and the NSF, will be devoted to the emerging theory of graph and hypergraph limits. The potential power and applicability of these concepts comes in the fact that for some definitions of convergence the corresponding limits have many different representations. For example, the limits of left-convergent sequences of graphs can be represented by 2-variable symmetric measurable functions, exchangeable distributions on infinite graphs, or reflection-positive graph parameters.
The aim of the workshop is both to develop the general theory of some natural notions of convergence (such as convergence of bounded-degree graphs, left-convergence of graphs and k-uniform hypergraphs) as well as to find ways of applying limits to concrete questions about finite structures, most notably to extremal (hyper)graph problems.
Some of the main open problems that the workshop will focus on are the following.
The workshop will differ from typical conferences in some regards. Participants will be invited to suggest open problems and questions before the workshop begins, and these will be posted on the workshop website. These include specific problems on which there is hope of making some progress during the workshop, as well as more ambitious problems which may influence the future activity of the field. Lectures at the workshop will be focused on familiarizing the participants with the background material leading up to specific problems, and the schedule will include discussion and parallel working sessions.
The deadline to apply for support to participate in this workshop has passed.
For more information email workshops@aimath.org
Plain text announcement or brief announcement.
Go to the
American Institute of Mathematics.
Go to the
list of upcoming workshops.