Program
You can download the program here
Sunday, September 18: arrival day
- 18:30 - 21:30 dinner
Monday, September 19
- 8:00 - 9:00 breakfast
-
9:15 - 13:00 Tutorial I: Peter Allen, Random Processes in Extremal Combinatorics
- 9:15 - 10:15 part 1
- 10:15 - 10:45 coffee
- 10:45 - 11:45 part 2
- 12:00 - 13:00 part 3
- 13:15 lunch
- 15:00 - 16:00 Maria Chudnovsky, Even Holes, Excluded Trees and Tree-Decompositions
- 16:00 - 16:30 coffee
- 16:30 Open Mind Award Ceremony (host Zbigniew Lonc)
- 16:35 - 18:25 nominees' talks alphabetically (30 minutes each)
- 16:35 - 17:05 Karolina Okrasa, Computing Homomorphisms in Hereditary Graph Classes
- 17:10 - 17:40 Adam Polak, Fine-Grained Look at Graph and Matrix Problems
- 17:45 - 18:15 Karol Węgrzycki, Progress on Subset Sum via Additive Combinatorics
- 19:00 welcome party
Tuesday, September 20
- 8:00 - 9:00 breakfast
-
9:15 - 13:00 Tutorial II: Piotr Micek, Product Structure of Planar Graphs
- 9:15 - 10:15 part 1
- 10:15 - 10:45 coffee
- 10:45 - 11:45 part 2
- 12:00 - 13:00 part 3
- 13:15 lunch
- 15:00 - 16:00 Asaf Shapira, Testing versus Estimation
- 16:00 - 16:30 coffee
- 16:30 - 18:25 contributed talks (two parallel sessions)
-
Session 1A
- 16:30 - 16:55 Paweł Rzążewski, Tree Decompositions with Bounded Independence Number: Beyond Independent Sets
- 17:00 - 17:25 Hoang La, Feedback Vertex Sets in (Directed) Graphs of Bounded Degeneracy or Treewidth
- 17:30 - 17:55 Hany Ibrahim, Edge Contraction and Forbidden Induced Subgraph
- 18:00 - 18:25 Marta Piecyk, Computing Graph Homomorphisms for Bounded-Cutwidth Graphs
-
Session 1B
- 16:30 - 16:55 Bartłomiej Kielak, On Inducibility of Small Graphs and Oriented Graphs
- 17:00 - 17:25 Sebastian Babiński, Graphs without Rainbow Paths with 3 Edges
- 17:30 - 17:55 Sohail Farhangi, Generalizations of the Grunwald-Wang Theorem and Applications to Ramsey Theory
- 18:00 - 18:25 Maciej Cisiński, Tree Packing Conjucture
- 18:30 dinner
Wednesday, September 21
- 8:00 - 9:00 breakfast
- 9:15 - 10:15 Martin Grohe, The Algebra of Homomorphism Counts
- 10:15 - 10:45 coffee
- 10:45 - 11:45 David Gamarnik, A Geometric Barrier to Optimization in Random Graphs
- 12:00 - 12:30 Jakub Przybyło, Colouring Graphs from Triangle-free List Assignments
- 12:45 lunch
- 13:45 excursion (Kórnik, Arkady Fiedler Museum)
- 19:00 grill party
Thursday, September 22
- 8:00 - 9:00 breakfast
- 9:15 - 10:15 Jarosław Grytczuk, Variations on Majority Coloring of Graphs
- 10:15 - 10:45 coffee
- 10:45 - 12:40 contributed talks (two parallel sessions)
-
Session 2A
- 10:45 - 11:10 Igor Grzelec, Conjectures about Local Irregularity of Graphs and 2-Multigraphs
- 11:15 - 11:40 Magdalena Prorok, Distinguishing Symmetric Digraphs by Proper Arc-Colourings of Type I
- 11:45 - 12:10 Marcin Anholcer, On Generalized Majority Colorings
- 12:15 - 12:40 Sebastian Czerwiński, A Harmonious Coloring and the Local Cut Lemma
-
Session 2B
- 10:45 - 11:10 Alexander Allin, An Analogue of Chvátal's Hamiltonicity Theorem for Randomly Perturbed Graphs
- 11:15 - 11:40 Yannick Mogge, Walker-Breaker Games on Random Boards
- 11:45 - 12:10 Mikołaj Lewandowski, Two Disjoint Cycles in Digraphs
- 12:15 - 12:40 Ioannis Tasoulas, On the Hamiltonicity of Some Subgraphs in the Lattice of Binary Paths
- 13:15 lunch
- 15:00 - 16:00 Jane Pu Gao, Random Regular Graphs: Enumeration, Generation and Approximation
- 16:00 - 16:30 coffee
- 16:30 - 18:25 contributed talks (two parallel sessions)
-
Session 3A
- 16:30 - 16:55 Kunal Dutta, Uniform Brackets, Containers and Combinatorial Macbeath Regions
- 17:00 - 17:25 Michał Seweryn, Three-dimensional Graph Products with Unbounded Stack-number
- 17:30 - 17:55 Konstanty Junosza-Szaniawski, Minimalization of Logic Formulas with Application in Cryptography
- 18:00 - 18:25 Przemysław Gordinowicz, On n-Saturated Closed Graphs, or Randomness in the Service of Her Majesty Logic
-
Session 3B
- 16:30 - 16:55 Natalia Paja, On (2-d)-Kernels in Two Generalizations of the Petersen Graph
- 17:00 - 17:25 Adrian Michalski, Some Properties of (1,2)-Dominating and Proper (1,2)-Dominating Sets in Graphs
- 17:30 - 17:55 Aleksandra Gorzkowska, Graphs with a Unique Maximum Independent Set up to Automorphisms
- 18:00 - 18:25 Michał Zwierzyński, Parallel Hiking Trails in the Mountains on the Torus
- 18:30 dinner
Friday, September 23
- 8:00 - 9:00 breakfast
- 9:15 - 10:15 Maria Axenovich, Unavoidable Order-Size Pairs in Graphs and Hypergraphs
- 10:15 - 10:45 coffee
- 10:45 - 12:40 contributed talks (two parallel sessions)
-
Session 4A
- 10:45 - 11:10 Bartosz Podkanowicz, Schnyder Labellings and Alon-Tarsi Numbers of Planar Graphs
- 11:15 - 11:40 Grzegorz Gutowski, Coloring Mixed Interval Graphs
- 11:45 - 12:10 Pirahmad Olimjoni, Intersecting Diametral Balls Induced by a Geometric Graph
- 12:15 - 12:40 Moharram N. Iradmusa, Simultaneous Coloring of Graphs
-
Session 4B
- 10:45 - 11:10 Dariusz Dereniowski, Binary Search Generalizations in Graphs
- 11:15 - 11:40 Tytus Pikies, Block Graphs and ∑ Cj Criterion
- 11:45 - 12:10 Iryna Fryz, An Algorithm for Constructing 24 Triple-Wise Orthogonal Latin Cubes
- 13:15 lunch
- 14:30 - 15:30 Istvan Tomon, Minimal Hyperplane Covers of Finite Spaces and Applications
- 15:30 - 16:00 coffee
- 16:00 - 16:30 Oleg Pikhurko, Hypergraph Turán Densities Can Have Arbitrarily Large Algebraic Degree
- 16:35 - 17:05 Andrzej Grzesik, Subgraph Densities in Graphs without a Forbidden Subgraph
- 17:15 - 17:45 Bartosz Walczak, Coloring Ordered Graphs with Excluded Induced Ordered Subgraphs
- 17:50 - 18:20 Tom Trotter, Dimension and Posets with Planar Cover Graphs - Latest Results
- 18:30 dinner
Saturday, September 24: departure day
- 8:00 - 9:00 breakfast