Midsummer Combinatorial Workshop XXX
July 28 - August 1, 2025, Prague
Announcement
The workshop continues the tradition of Prague Combinatorial Workshops held since 1993. Oriented on problems of all fields of graph theory, combinatorics and discrete geometry, it will continue in the spirit and informal working atmosphere of the previous meetings.
The workshop takes place at DIMATIA and the Department of Applied Mathematics of Charles University, Malostranske namesti 25, Prague 1, which is located in a historic building in the center of Old Prague. The workshop is also supported by Computer Science Institute of Charles University.
The workshop participation is by invitation only. Regardless, if you wish to participate, please email the organizers and we will respond to you shortly. In case you need an invitation letter (for example for your visa), please let us know and we will be happy to write one for you.
Coffee breaks and part of the meals are provided by the organizers. However, we will collect a modest fee of EUR 90 towards a fraction of the expenses.
As is the tradition, the program of the workshop is determined from day to day. The afternoons are reserved for discussions and other activities. If you intend to give a talk during the MCW, please let us know a few days in advance.
If you arrive later during the workshop, please register with the secretaries in the room 222 (at the 2nd floor).
On Wednesday afternoon, there will be an awesome social event.
This workshop is part of a project that has received funding from the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (grant agreement No 810115)
Programme (tentative)
All lectures take place in room S5 at the building of Charles University, Malostranske namesti 25. The times are only indicative and are subject to change.Monday | ||
---|---|---|
8:30-9:20 | Registration | |
9:20 | Welcome and organizational remarks | |
9:30-10:00 | Roman Nedela | Berge conjecture for restricted families of snarks |
10:00-10:30 | Coffee break | |
10:30-11:10 | Peter Cameron | A new look at twin reduction |
11:15-11:55 | Jan Grebík | Unique Infinite Cluster Property for Graphs and Symmetric Spaces |
12:00-12:35 | Miklós Ruszinkó | Ramsey numbers of paths and components |
12:40-13:10 | Santiago Guzmán Pro | Hereditary first-order logic and extensional ESO |
Tuesday | ||
9:00-9:30 | Pavel Valtr | Guarding a 1.5 terrain |
9:35-10:00 | Michal Dvořák | Density of Traceable Graphs |
10:00-10:30 | Coffee break | |
10:30-11:15 | Rosemary Bailey | Semi-Latin squares and their extensions |
11:25-11:45 | Hector Buffière | Well Quasi Orders, stability and dependence |
11:50-12:10 | Sofia Brenner | EPPA witnesses with two blocks of imprimitivity on edges |
12:15-12:45 | Aleksandra Kwiatkowska | Universal ultrametric spaces |
Wednesday | ||
9:00-9:30 | Bertalan Bodor | Constraint satisfaction problems for tame structures |
9:35-10:00 | Shujie Yang | Simplicity of Automorphism group of generic n-hypertournament |
10:00-10:30 | Coffee break | |
10:30-10:50 | Jan Kratochvíl | RepExt and SimRep on geometric contact graphs |
10:55-11:25 | Giacomo Giomi | Measure vs. Topological recurrence: Intersectivity & Non-standard methods |
11:35-11:55 | Jialu Zhu | The Interpolation Theorem for Asymmetric Graphs |
12:00-12:20 | Huan Zhou | Fractional balanced coloring of signed planar graphs |
12:25-12:45 | Yuquan Lin | Path degeneracy and applications |
12:45-14:45 | Lunch break | |
14:45-15:10 | David Chodounský | Colors of the pseudotree |
15:15-15:40 | Nadav Meir | Productive Ramsey |
15:50-16:15 | Dragan Mašulović | Big Ramsey Combinatorics of the Cantor Set |
16:20-16:45 | Wieslaw Kubis | On Universal Homomorphisms |
16:45-18:00 | Moving down one floor | |
18:00-19:00 | Eve Quartet | Concert (downstairs) |
19:30-∞ | Dinner (Altány Kampa) | |
Thursday | ||
9:25-10:00 | Alexander Clifton | My favorite hyperplanes |
10:00-10:30 | Coffee break | |
10:30-10:55 | Lluís Vena | Dependencies of the coefficients of the chromatic polynomial on the induced subgraphs |
11:00-11:30 | Guillermo Gamboa Quintero | Minimum blocking sets for families of partitions |
11:40-12:00 | Anna Margarethe Limbach | When do graph covers preserve clique dynamics? |
12:05-12:30 | John Sylvester | Exploration of Random Spanning Temporal Graphs |
12:35-12:55 | Maja Pech | The age does not matter |
Friday | ||
9:00-9:25 | Gaurav Kucheriya | Subcubic graphs & KT orientations |
9:30-13:00 | Remembering Robert Woodrow | |
Geňa Hahn | Remembering Robert (eulogy) | |
Coffee break | ||
Lionel Nguyen Van Thé | Revisiting canonical structural Ramsey theorems | |
Jan Hubička | Ramsey theorems for trees and big Ramsey degrees | |
Xuding Zhu | Hedetniemi's conjecture | |
Sam Braunfeld | Some of Robert's results and problems | |
Patrice Ossona de Mendez | On Tree Models |
Travel info (public transport)
For the public transportation you can buy a 90-minute ticket for 40 CZK or 30-minute for 30 CZK in a newsstand or in a vending machine. Some vending machines only accept coins (no credit cards, no paper money).
The ticket needs to be validated (in a magic yellow validating machine with a shining arrow). The validating machines are located inside buses and trams. In the Metro subway system, the machine is located at the entryway to the station.
If you need to find a tram connection, you can use the official website. The department building is located near the tram stop "Malostranske namesti". You can see it from the tram stop. It is this building.
Contact
All e-mail correspondence concerning the workshop (e.g. registration, accommodation) should be directed to mcw@kam.mff.cuni.cz.
organizers: Jaroslav Nesetril, Jan Hubicka, Matej Konecny
Previous Workshops
- Midsummer Workshop XXIX - July 28 - August 1, 2024
- Midsummer Workshop XXVIII - July 31 - August 4, 2023
- Midsummer Workshop XXVII - August 1 - 5, 2022
- Midsummer Workshop XXVI - July 26 - July 30, 2021
- Midsummer Workshop XXV - August 3 - August 7, 2020
- Midsummer Workshop XXIV - July 29 - August 2, 2019
- Midsummer Workshop XXIII - July 30 - August 3, 2018, Proceedings
- Midsummer Workshop XXII - July 31 - August 3, 2017
- Midsummer Workshop XXI - July 27 - July 31, 2015
- Midsummer Workshop XX - July 28 - August 1, 2014
- Midsummer Workshop XIX - July 29 - August 2, 2013
- Midsummer Workshop XVIII - July 30 - August 3, 2012
- Midsummer Workshop XVII - July 25 - July 29, 2011
- Midsummer Workshop XVI - July 26 - July 30, 2010
- Midsummer Workshop XV - July 27 - July 31, 2009
- Midsummer Workshop XIV - July 28 - August 1, 2008
- Midsummer Workshop XIII - July 30 - August 3, 2007
- Midsummer Workshop XII - July 25 - 29, 2005
- Midsummer Workshop XI - July 26 - 30, 2004
- Midsummer Workshop X - July 28 - August 1, 2003
- Midsummer Workshop IX - July 29 - August 2, 2002
- Midsummer Workshop VIII - July 30 - August 3, 2001
- Midsummer Workshop VII - August 7 - 11, 2000
- Midsummer Workshop VI - July 26 - 30, 1999
- Midsummer Workshop V - July 26 - August 2, 1997
- Midsummer Workshop IV - July 28 - August 2, 1996
- Midsummer Workshop III - August 24-20, 1995
- Midsummer Workshop II - July 24-30, 1994
- Midsummer Workshop I - July 25-30, 1993