The workshop will be an informal meeting of around 30 researchers 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, e.g. order dimension; Ramsey-type problems for orders, graphs, and geometric structures. The format of the workshop is problem and research oriented.
Here is a preliminary list of attendees (30): Eyal Ackerman, Sandra Albrechtsen, Yan Alves Radtke, Andrei Asinowski, Heather Smith Blake, Marthe Bonamy, Daniel Gonçalves, Penny Haxell, Jędrzej Hodor, Gwenaël Joret, Balázs Keszegh, Jan Kratochvíl, Kolja Kühn, Hoang La, Maciej Mikołajczak, Bojan Mohar, Clément Rambaud, Christian Rieck, Günter Rote, Samuel Schneider, Michał Seweryn, Géza Tóth, Tom Trotter, Pavel Valtr, Bartosz Walczak, Emo Welzl, Alexandra Wesolek, and organizers:
Stefan Felsner, Technische Universität Berlin
Piotr Micek, Jagiellonian University, Kraków
Torsten Ueckerdt, Karlsruher Institut für Technologie, Karlsruhe
There will be one or two evening lectures.
The workshop will take place in Begegnungsstätte Schloß Trebnitz (Germany). The location is a beautiful castle that has been developed to a modern education and culture center with a focus on international exchange with Poland and eastern Europe.
Former events:
2024 Order & Geometry Workshop Wittenberg, 5 days, 28 participants
2022 Order & Geometry Workshop Ciążeń Palace, 5 days, 23 participants
2020 Order & Geometry Workshop Wittenberg, 5 days, 13 participants
2018 Order & Geometry Workshop Ciążeń Palace, 4 days, 24 participants
2018 Order & Geometry Fall School Gutshof Sauen, 4 days, 4 lecturers, 25 participants
2016 Order & Geometry Workshop Gułtowy Palace, 4 days, 35 participants
2013 Order & Geometry Workshop Berlin, 4 days, 27 participants
2013 Order & Geometry Summer School Döllnsee, 4 days, 4 lecturers, 24 participants
2012 Problems in Combinatorics and Posets session Kraków, 4 days, 19 participants
Recorded lectures:
2020-21 Introduction to order theory, 30 lectures by SF and PM, all available at our YouTube channel
2011 Partially ordered sets: Methods and challenges, 15 lectures & 15 exercise sessions by Tom Trotter (recorded and available online)
Some results of previous workshops:
A Gray code for arborescences of tournaments
Marthe Bonamy, Michael Hoffmann, Clément Legrand-Duchesne, and Günter Rote
Order Dimension, Grids, and Products
Stefan Felsner, Torsten Mütze, and Maximilian Wittmann
Order 42, 811-827, 2025.
On Triangles in Colored Pseudoline Arrangements
Yan Alves Radtke, Balázs Keszegh, and Robert Lauff
Planarity and dimension I
Heather Smith Blake, Jędrzej Hodor, Piotr Micek, Michał Seweryn, and Tom Trotter
Cube Height, Cube Width and Related Extremal Problems for Posets
Paul Bastide, Jędrzej Hodor, Hoang La, and Tom Trotter
On the Erdős-Szekeres Problem for Convex Permutations and Orthogonally Convex Point Sets
Heather S. Blake, Stefan Felsner, Rimma Hämäläinen, and Marcin Witkowski
Electronic Journal of Combinatorics 32(4), #P4.49, 2025.
Combinatorics of rectangulations: Old and new bijections
Andrei Asinowski, Jean Cardinal, Stefan Felsner, and Éric Fusy
Combinatorial Theory, 5 (1) (2025) #14 1--57.
Boolean dimension and tree-width
Stefan Felsner, Tamás Mészáros, and Piotr Micek
Combinatorica 40, 655--677, 2020.
Nowhere dense graph classes and dimension
Gwenaël Joret, Patrice Ossona de Mendez, Piotr Micek, and Veit Wiechert
Combinatorica 39, 1055--1079, 2019.
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
Algorithmica 83, pp. 116-143, 2021.
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.