Sunday, June 25

MS7
Probabilistic Combinatorics: Part II

3:30 PM - 6:00 PM
Room: Cornett A120

For Part I, see MS2

Probabilistic Combinatorics is an interface between Probability and Discrete Mathematics. Initiated by P. Erdos over fifty years ago, it has now become one of the fastest developing areas in discrete mathematics, with fascinating applications to many other important areas, such as Theoretical Computer Science. This minisymposium will focus on all the main research topics of Probabilistic Combinatorics, including the application of probability to solve combinatorial problems, the study of random combinatorial objects and the investigation of randomized algorithms.

One aim of the minisymposium is simply to foster interaction between researchers in these fields, discuss recent progress and communicate new results and ideas. We also intend to use this forum to make the main state-of-the-art probabilistic techniques available to a broader audience.

Organizer: Benjamin Sudakov
Princeton University

3:30-3:55 A Note on the Karp-Sipser Algorithm
Tom Bohman and Alan Frieze, Carnegie Mellon University
4:00-4:25 On the Mixing Time for the Giant Component of a Random Graph
Nick Wormald, University of Waterloo, Canada
4:30-4:55 On a Longest Cycle in the Random Graph
Jeong Han Kim, Microsoft Research; Nick Wormald, University of Waterloo, Canada
5:00-5:25 Stability Methods and Extremal Graph Theory
Miklos Simonovit, Hungarian Academy of Sciences, Hungary
5:30-5:55 Ramsey and Fault-Tolerance Properties of Random Graphs
Yoshiharu Kohayakawa, Universidade de Sao Paulo, Brazil

DM06 Home

Program

Program Updates

Speaker Index

Hotel

Transportation

Registration