GRAPHS @ IMPA

This two week workshop will provide an opportunity for collaboration in two distinct areas. While each area has been designated the focus of one of the two weeks, researchers are encouraged to stay for the whole two weeks or even longer. There will be at most 1 talk a day, as priority will be given to collaboration.

Each week of the workshop will have its own focus:

1. Focus Week #1: Structural Graph Theory from Jan 8th to 14th, 2018.
2. Focus Week #2: Extremal Graph Theory and Ramsey Theory from Jan 14th to 21st, 2018.

First focus week of the Workshop on Extremal and Structural Combinatorics.

Organizer: Bruce Reed

Invited Participants: Maria Chudnovsky, Alex Scott and Paul Seymour

Topics of interest include:  chi-boundedness, the Erdős-Hajnal conjecture, Yannakakis’ clique versus independent set conjecture,  structural properties of minor-closed classes. The typical structure of graphs in a hereditary family (the latter will also be a focus in Week 2). 

Second focus week of the Workshop on Extremal and Structural Combinatorics.

Organizers: Yoshi Kohayakawa, Bruce Reed and Maya Stein

Invited participants: Béla Bollobás, Penny Haxell*, Vojta Rödl* and Mathias Schacht*

Topics of interest include: Burr’s conjecture,  Ramsey theory for sparse graphs, Variants of the Erdős-Sós conjecture. 

* Participation to be confirmed