The workshop was an informal meeting of 24 people working in combinatorics and theoretical computer science
with special emphasis on discrete geometry, partially ordered sets and all kinds of interplays between them.
This includes: geometric intersection graphs, geometric representations of graphs, point and line arrangements, Schnyder woods and related graph orientations, parameters of partially ordered sets, especially order dimension.
The format of the workshop was problem and research oriented. There were only few lectures and we mainly sat and worked in subgroups.
Problems Booklet (update: October 3)
Photos: photos.google (by Stefan), photos.google (by Piotr).
Here is a list of participants (24): Oswin Aichholzer, Jean Cardinal, Vida Dujmović, Stefan Felsner, Daniel Gonçalves, Grzegorz Gutowski, Penny Haxell, Tony Huynh, Gwenaël Joret, Kolja Knauer, Tamás Mészáros, Piotr Micek, Pat Morin, Torsten Mütze, Patrice Ossona de Mendez, Günter Rote, Felix Schröder, Michał Seweryn, Raphael Steiner, Tom Trotter, Torsten Ueckerdt, Pavel Valtr, Birgit Vogtenhuber, Bartosz Walczak.
Evening lectures: Gwenaël Joret (slides), Daniel Gonçalves (slides), Patrice Ossona de Mendez (slides), Tom Trotter (slides).
The workshop took place in Ciążeń Palace near Poznań. The palace offers a number of guest rooms and full food service for the event. The cost of the workshop for each participant was 1200 PLN or 250 EUR. The price covered bedroom and meals.
The workshop was scheduled just before the 7th Polish Combinatorial Conference, September 24-28, 2018, in Będlewo also near Poznań.
This includes: geometric intersection graphs, geometric representations of graphs, point and line arrangements, Schnyder woods and related graph orientations, parameters of partially ordered sets, especially order dimension.
The format of the workshop was problem and research oriented. There were only few lectures and we mainly sat and worked in subgroups.
Problems Booklet (update: October 3)
Photos: photos.google (by Stefan), photos.google (by Piotr).
Here is a list of participants (24): Oswin Aichholzer, Jean Cardinal, Vida Dujmović, Stefan Felsner, Daniel Gonçalves, Grzegorz Gutowski, Penny Haxell, Tony Huynh, Gwenaël Joret, Kolja Knauer, Tamás Mészáros, Piotr Micek, Pat Morin, Torsten Mütze, Patrice Ossona de Mendez, Günter Rote, Felix Schröder, Michał Seweryn, Raphael Steiner, Tom Trotter, Torsten Ueckerdt, Pavel Valtr, Birgit Vogtenhuber, Bartosz Walczak.
Evening lectures: Gwenaël Joret (slides), Daniel Gonçalves (slides), Patrice Ossona de Mendez (slides), Tom Trotter (slides).
The workshop took place in Ciążeń Palace near Poznań. The palace offers a number of guest rooms and full food service for the event. The cost of the workshop for each participant was 1200 PLN or 250 EUR. The price covered bedroom and meals.
The workshop was scheduled just before the 7th Polish Combinatorial Conference, September 24-28, 2018, in Będlewo also near Poznań.
some results of previous workshops
-
Boolean dimension and tree-width
Stefan Felsner, Tamás Mészáros, and Piotr Micek
submitted. -
Nowhere dense graph classes and dimension
Gwenaël Joret, Patrice Ossona de Mendez, Piotr Micek, and Veit Wiechert
accepted to Combinatorica. -
Dual circumference and collinear sets
Vida Dujmović and Pat Morin
In Proceedings of the 35th Symposium on Computational Geometry (SoCG 2019), 29:1-29:17, 2019. -
Flip distances between graph orientations
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, and Birgit Vogtenhuber
WG 2019. -
Boxicity, poset dimension, and excluded minors
Louis Esperet and Veit Wiechert
Electronic Journal of Combinatorics 25(4), #P4.51, 2018. -
Intersection graphs of rays and grounded segments
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins, and Birgit Vogtenhuber
Journal of Graph Algorithms and Applications 22(2), 273--295, 2018.
former events
- Order & Geometry Workshop, Gułtowy Palace, September 14-17, 2016
- Order & Geometry Workshop, Berlin, August 12-15, 2013
- Order & Geometry Summerschool, Döllnsee, August 7-10, 2013
- Problems in Combinatorics and Posets session, Kraków, September 12-15, 2012
- Partially ordered sets: Methods and challenges by Tom Trotter, 15 lectures and 15 exercise sessions (recorded and available on-line), Jagiellonian University, Kraków, May/June 2011
- Stefan Felsner, Technische Universität Berlin
- Piotr Micek, Jagiellonian University, Kraków