1st Workshop on Twin-Width

Acknowledgement:

Should a manuscript or publication arise from your work started in Aussois, please consider acknowledging the workshop and Eunjung's grant. You can for instance write:
"A part of this work was done during the 1st workshop on Twin-width, which was partially financed by the grant ANR ESIGMA (ANR-17-CE23-0010) of the French National Research Agency."

Overview:

This is an open-problem-based workshop on twin-width. There will be only a couple of talks per day. The rest of the work day will be spent on tackling open problems in groups.

Venue:

The workshop will take place in the French Alps, at the Paul Langevin center in Aussois.

Program:

Sunday
Monday
- 9h-10h: Introduction to Twin-Width, by Stéphan Thomassé
- 10h30-12h: Open problem session

Tuesday
- 9h-10h: Twin-Width and Logic, by Sebastian Siebertz
- 14h-15h: Flip-Width, by Szymon Toruńczyk
Wednesday
- 9h-10h: Stable Twin-Width, by Michał Pilipczuk
- 14h-14h30: Planar graphs have twin-width at most 8, by Petr Hliněný
- 14h30-14h50: Twin-width of graphs on surfaces, by Dan Král
- 15h-17h: Hike
- 20h30-21h: Twin-width and permutations, by Patrice Ossona de Mendez
Thursday
- 9h-10h: Mixed minors, Compact Representations, and χ-Boundedness, by Marek Sokołowski
- 14h-14h30: Polynomial χ-Boundedness of Bounded Twin-Width Classes, by Romain Bourneuf
- 14h30-15h: Twin-width of subdivisions, by Jungho Ahn
Friday
- 9h-10h: Twin-Width and Groups, by Colin Geniet
- 11h-12h: Wrap-up session
- 14h: official end of the workshop.

There will be a couple of progress reports spontaneously scheduled some afternoons or evenings.

Open problems:

Please send some open questions to the organizers, including at least Louis among the recipients (minimal compiling sources preferred).

Social Events:

Hike on Wednesday afternoon.

Travel information:

The center is 8 kilometers away from Modane train station, which is directly accessible from Turin or Chambéry. If you fly to Lyon or Grenoble, you have regular train connections to Chambéry.
Modane-Aussois is a 12-minute taxi ride.

Please indicate your arrival and departure times to and from Modane, if you want to share a taxi.

Organizers:

Édouard Bonnet, Louis Esperet, Eunjung Kim