Conference on Graphs and Analysis

June 4-8, 2012

Institute for Advanced Study and Center for Computational Intractability at Princeton University

Princeton, New Jersey




Laszlo Lovasz, Balazs Szegedy, Kati Vesztergombi and Avi Wigderson

One of the unexpecting emerging interactions between seemingly distant areas in mathematics is between graph theory and analysis. One such link is the theory of continuous limits of discrete structures. This theory has applications in computer science, probability theory, the theory of quasirandomness, number theory, statistical physics, and elsewhere. Further examples of interactions include the theory of measurable graphs, connections with ergodic theory, function norms related to graphs, analytic methods in extremal graph theory, and differential equations on graphs.

The conference will focus on connections between graph theory and analysis. It is open to other areas of, and ideas about, this interaction. Only a small number of tutorials and state-of-art lectures will be organized in advance (2-3 a day), the rest of the time will be reserved for ad hoc presentations and informal discussions.


Please follow this link for recordings of all the lectures from the Conference on Graphs and Analysis.


Miklos Abert

Tim Austin

Itai Benjamini

Christian Borgs

Jennifer Chayes

Persi Diaconis

Gabor Elek

Jacob Fox

Hamed Hatami

Yoshi Kohayakawa

Laszlo Lovasz

Russell Lyons

Jaroslav Nesetril

Lex Schrijver

Vera Sos

Balazs Szegedy


Registration (Speakers are not required to register.)

There is no registration fee but registration is mandatory for attendance due to the limited seating in both the seminar room and dining hall. Registration also provides the chef with a headcount for meals. Click here to register.

Transportation, Accommodations and Food

Information regarding transportation and accommodations in the Princeton area can be found at the following websites: and Please note that if you are staying on Route 1, you should inquire whether the hotel has a shuttle service to and from the Institute for Advanced Study (IAS).

Because June is a very busy month with graduations and weddings in the Princeton area, it may be wise to make hotel accommodations as soon as possible.

Dining Hall

Conference attendees are expected to pay for their lunch. Approximate range of prices is $4.00 for a salad and $9.00 for an entree. Vegetarian lunches will be available. Cash is the only method of payment accepted in the dining hall. Credit cards and personal checks are not accepted.

Partial Travel Support

We have limited funds available for partial travel support for junior people (students/postdocs) attending the conference. Interested parties should send the following to Shafon McNeil (, School of Mathematics, Einstein Drive, Princeton, NJ 08540.

  1. List the website that contains your CV and list of Publications
  2. Description of interests and accomplishments
  3. Reference letter by a mathematician who is familiar with your research
  4. Name of faculty reference letter writer
  5. Email of faculty reference letter writer (valid email address required)

It is your responsibility to make sure that the reference letter arrives by March 15, 2012. We will not contact the faculty writer.

Directions to IAS

Directions to IAS can be found at:

Date & Time

June 04, 2012 | 9:00am – June 08, 2012 | 5:00pm