Eighth Annual Workshop

A workshop held from April 5-12, 2013
at McGill University's Bellairs Institute
in Holetown, Barbados.


A small group of researchers discusses new directions and open problems in the area of probabilistic methods in combinatorics and graph theory. Topics this year include random trees, random networks, probability on trees, and random walks on trees.


The program is as follows:

  • Friday: Arrival. Pick up your keys from the office if you arrive before 4pm. After 4pm, there will be participants in the yard or near the kitchen with the room keys.
  • Saturday 9-12am: open problem session. Please bring open problems! 2-6pm: work sessions.
  • Sunday 9-12am: open problem session. Please bring open problems! 2-6pm: work sessions.
  • Monday 9-12am: Omid Amini. 2-6pm: work sessions.
  • Tuesday 9-12am: Nicolas Curien. 2-6pm: work sessions.
  • Wednesday 9-12am: Roberto Imbuzeiro. Afternoon: excursion. 2-6pm: work sessions.
  • Thursday 9-12am: Simon Griffiths. 2-6pm: work sessions.
  • Friday: Departure day.


The meeting is organized by Luc Devroye (McGill University), Gabor Lugosi (Pompeu Fabra University), and Nicolas Broutin (INRIA, France). They are part of CARP [CARP stands for Combinatorics, Algorithms, Randomization and Probability.] It is the next installment of the annual meeting that was organized in 2012 by Louigi Addario-Berry (McGill University).

For inquiries, replies and questions regarding the 2013 meeting, contact Luc Devroye.


The list of participants, sorted by first name: Bernard Gittenberger, Bruce Reed, Cecilia Holmgren, Gabor Lugosi, Guillem Perarnau Llobet, Henning Sulzbach, Kevin Leckey, Laura Eslava, Linda Farczadi, Luc Devroye, Marie Albenque, Mike Steele, Nicolas Broutin, Nicolas Curien, Nicolas Fraiman, Omid Amini, Ralph Neininger, Rob Morris, Roberto Imbuzeiro Oliveira, Ross Kang, Simon Griffiths, Vida Dujmovic.


Dinners are provided, at a reasonable cost (at least compared to the nearby alternatives). Vegetarian and pescetarian options are available---please let us know if you need one. Historically, the vegetarian options at Bellairs are often unspectacular, so those of us going for vegetarian alternatives may decide to supplement our dinners with more interesting fare from the local supermarket. The meat and fish dinners are usually very good.

In past years we have bought lunches from a lunch van that comes around, or from one of a couple of local lunch shacks. There is also a kitchen and a nearby (15 minute walk) supermarket so in principle one can make one's own lunches.

Breakfast will be organized by ourselves---we will share the supermarket bill, and schedule the mules.


The workshop takes place at McGill University's Bellairs Institute in Holetown, Barbados, on the west side of the island.

View Larger Map

The Bellairs Institute can be reached from Grantley Adams airport in about 40 minutes by taxi (58 Barbados dollars, or 29 US dollars) and in about 60 to 100 minutes by city bus (2 Barbados dollars). Barbados bus schedules. At the airport, go across the parking lot to the main road, and take a bus traveling to the east (left, with back to airport). Buses marked Speightstown pass by Bellairs. Buses marked Bridgetown are also fine, but then a change of bus is necessary in Bridgetown itself, at the bus terminal.


Barbados is safe.

US currency can be used at the rate of two Barbados dollars for one US dollar. There are plenty of ATM machines all over the island (including in the departure area of the airport) that have access to the major banks in North America. All major US and Canadian bank cards work fine.

Bring mosquito repellant. There are (infrequent) outbreaks of dengue fever, so check ahead of time. In the recent past, dengue has not been a problem.

There are computers on campus with access to the internet. Bellairs is fully covered by a wireless network called Bellairs or Bellair's. There is a 15USD (weekly) charge for the use of this network.

Registration fee

Registration, to be paid upon arrival in Bellairs, is 75 US dollars (150 Barbados dollars).


The accommodation is basic but very charming. The rates vary per room (basic rooms (32 USD/person), newer apartments (45 USD/person), and rooms in Seabourne House). People in unshared rooms will pay double rates. The organizers will assign the rooms according to some secret optimization algorithm.

Food is not included in these rates.

Finally, this document (PDF) contains a description of the house rules of the Institute.