At this workshop, a group of 35–40 researchers will work on open problems at the intersection of graph theory and geometry.

The organizers are Prosenjit Bose, Luc Devroye, Vida Dujmović, John Iacono, Stefan Langerman, Pat Morin, and David Wood.

After a welcome dinner on Friday January 31st, the technical program will begin at 9:00 on Saturday with an open problems session at which every attendee is encouraged to present an open problem. Following this, each day will consist of work sessions in the mornings from 9:00–12:00 and the evenings 19:00–22:00. Afternoons are reserved for breakaway sessions and one or two plenary talks, to be determined. The workshop ends with a wrap-up session on Thursday evening.

Dinner is provided and is served promptly at 18:15 every evening. Simple breakfast foods, including cereals, cheese, breads, and spreads, will be provided and will be available in the communal fridge. Participants are left to their own devices for lunch and may try the local restaurants or prepare their own lunch, using the kitchen, with food purchased from the nearby grocery store. Participants should alert the organizers if they have any special dietary restrictions.

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, (more recently) chikungunya, and (most recently) zika, so check ahead of time. In the recent past, none of these has been a problem for workshop participants. Zika infections are usually mild, but are linked to birth defects (microcephalitis). Anyone who is pregnant, may become pregnant within six months, or may impregnate someone within six months should be aware of the risks.

For up-to-date information about security and health in Barbados, consult the Government of Canada Barbados Travel Advisories.

There are computers on campus with access to the internet. Bellairs is fully covered by a wireless network called Bellairs or Bellair's. The SSID and password for this network will be provided to participants in a welcome email.

The accommodation is basic but very charming. The rates vary per room and differ for basic rooms, newer apartments, and rooms in Seabourne House. There may be an additional fee for single occupancy of a room. The organizers will assign the rooms. Keep in mind that the institute is near-capacity, so we have very little freedom in the room assignments.

Food is not included in the room rates.

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

This workshop adopts the recommendations of SafeToC to help prevent and combat harassment in the Theory of Computing community. All workshop participants must observe the code of conduct reported here. The SafeToC contacts at the workshop are the workshop organizers, listed above.

Here are the web pages for the First, Second, Third, Fourth, Fifth, Sixth, Seventh, Eighth, Ninth Tenth, and Eleventh Workshops.