2017 Barbados Graph Theory Workshop

Held March 24--31, 2017 at the Bellairs Research Institute of McGill University, in Holetown, Barbados.

For more information, contact the organizers, Bruce Reed and Paul Seymour.


Louigi Addario-Berry, McGill University
Marthe Bonamy, CNRS, Université de Bordeaux
Pierre Charbit, Université Paris 7
Maria Chudnovsky, Princeton University
Michelle Delcourt, University of Illinois
Vida Dujmovic, University of Ottawa
Katherine Edwards, Bell Labs
Greg Gauthier, Princeton University
Hannah Guggiari, University of Oxford
Kevin Hendrey, Monash University
Chinh Hoang, Wilfred Laurier University
Gwenael Joret, Université Libre de Bruxelles
Ross Kang, Nijmegen University
Peter Keevash, University of Oxford
Dan Kral, University of Warwick
Aurélie Lagoutte, Ecole Normale Supérieure de Lyon
Anita Liebenau, Monash University
Chun-Hung Liu, Princeton University
Natasha Morrison, University of Oxford
Jon Noel, ETH Zurich
Sergey Norin, McGill University
Sarka Petrickova, University of Illinois
Luke Postle, University of Waterloo
Bruce Reed, McGill University
Alex Scott, University of Oxford
Paul Seymour, Princeton University
Vaidy Sivaraman, University of Binghampton
Maya Stein, Universidad de Chile
Stéphan Thomassé, Ecole Normale Supérieure de Lyon
Jan Volec, McGill University
David Wood, Monash University
Liana Yepremyan, University of Oxford
Lena Yuditsky, McGill University
Shira Zerbib, University of Michigan


Friday (March 24)

Arrival day.

Friday evening

Presentation of open problems. Here is a pdf file of the problems presented, assembled by Greg Gauthier and Sophie Spirkl, and notes on what we proved about them during the week of the workshop.

Saturday morning

Presentation of open problems (continued).

Saturday afternoon

  1. Sergey Norin, progress report
  2. Paul Seymour, ``A generalization of cographs''
  3. Maria Chudnovsky, ``Three-colouring H-free graphs''

Sunday morning

  1. Bruce Reed, ``The structure of almost all H-free graphs''
  2. Luke Postle, ``List colouring.''

Sunday afternoon

  1. Stephan Thomasse, ``The Erdos-Sands-Sauer-Woodrow conjecture''
  2. Maria Chudnovsky, progress report
  3. Bruce Reed, progress report
  4. Liana Yepremyan, open problem
  5. David Wood, ``Treedepth and minors''

Monday morning

Alex Scott, ``Holes of specified residue''

Monday afternoon

  1. Dan Kral, ``A counterexample to Steinberg's conjecture''
  2. Aurelie Lagoutte, ``The clique-stable set separation problem''

Tuesday morning

Stephan Thomasse, ``Domination in tournaments''

Tuesday afternoon

  1. Vaidy Sivaraman, progress report
  2. Shira Zerbib, progress report
  3. Sergey Norin and Alex Scott, progress report
  4. Maria Chudnovsky, progress report

Wednesday morning

Paul Seymour, ``Rainbow paths''

Wednesday afternoon

Free afternoon and barbecue

Thursday morning

  1. Anita Liebenau, ``The Erdos-Hajnal conjecture''
  2. Marthe Bonamy, ``Lower bounds on the complexity of colouring''

Thursday afternoon

  1. Vaidy Sivaraman, progress report
  2. Alex Scott and Stephan Thomasse, progress report

Friday (March 31)

Departure day.

Here, here, here, and here are four banquet night group photos, from Sarka Petrickova. This is a link to a set of photos from Vida Dujmovic. And here is another link to photos from Sarka, mostly from the free afternoon.