Summer Graduate School

Seminaire de Mathematiques Superieures 2012: Probabilistic Combinatorics

June 25, 2012 - July 06, 2012

Parent Program:	--
Location:	Seminaire D' Etudes Superieures, Montreal, Canada

Organizers

Louigi Addario-Berry* (McGill University), Luc Devroye (McGill University), Bruce Reed (McGill University)

Description

One of the cornerstones of the probabilistic approach to solving combinatorial problems is the following guiding principle: information about global structure can be obtained through local analysis. This principle is ubiquitous in probabilistic combinatorics. It arises in problems ranging from graph colouring, to Markov chain mixing times, to Szemerédi's regularity lemma and its applications, to the theory of influences. The 2012 Séminaire de Mathématiques Supérieures brings together experts in probabilistic combinatorics from around the world, to explain cutting edge research which in one way or another exhibits this principle.

Details are available on the SMS Homepage.

Special restrictions:

In addition to the nomination at MSRI, a separate application via the SMS Homepage is required to participate in this workshop.
Participation is subject to selection by the organizers, see Description of the SMS.
MSRI can only support students from US institutions.
Due to the small number of students supported by MSRI, only one student per institution will be accepted.

For eligibility and how to apply, see the Summer Graduate Workshop homepage

Keywords and Mathematics Subject Classification (MSC)

Primary Mathematics Subject Classification

60-XX - Probability theory and stochastic processes {For additional applications, see 05Cxx, 11Kxx, 34-XX, 35-XX, 62-XX, 76-XX, 81-XX, 82-XX, 90-XX, 91-XX, 92-XX, 93-XX, 94-XX}

Secondary Mathematics Subject Classification

05-XX - Combinatorics {For finite fields, see 11Txx}