Midsummer Combinatorial Workshop XXV
August 3 - August 7, 2020, Prague
Programme (tentative)
All lectures take place in room S5 at the building of Charles University, Malostranske namesti 25.| Monday | ||
|---|---|---|
| Morning | Registration | |
| 9:00-9:20 | Welcome, brief information about program of the workshop | |
| 9:25-9:55 | Peter Cameron | Lockdown theorem |
| 10:00-10:30 | Coffee break | |
| 10:30-11:00 | Pavel Patak | Better bounds for abstract Radon theorem |
| 11:10-11:40 | Vaclav Rozhon | Deterministic network decomposition |
| 11:50-12:20 | Jan Hubicka | Big Ramsey degrees using parameter spaces |
| Tuesday | ||
| 9:00-9:30 | Lluis Vena | Compactification of the set of positive sentences with applications to graph limits |
| 9:30-10:00 | Jan Volec | Non-bipartite k-common graphs |
| 10:00-10:30 | Coffee break | |
| 10:30-11:00 | Jan Grebik | Entropy inequality and divisibility of spheres |
| 11:10-11:40 | Ida Kantor | UNCE day talk: Souvenirs from Manhattan |
| 11:50-12:20 | Jaroslav Nesetril | EPPA & Ramsey |
| Wednesday | ||
| 9:00-9:30 | Martin Balko | UNCE day talk: On ordered Ramsey numbers of tripartite 3-uniform hypergraphs |
| 9:30-10:00 | Petr Chmel | On recognizing and 3-colouring L-graphs |
| 10:00-10:30 | Coffee break | |
| 10:30-11:00 | Roman Nedela | Cyclic connectivity in cubic graphs |
| 11:10-11:40 | Michaela Seifrtova | On the Existence of a Coherent Decycling Partition in Cubic Graphs |
| 11:50-12:20 | Zuzana Patakova | Barycentric cuts through a convex body |
| Thursday | ||
| 9:00-9:30 | Antoine Mottet | Cores over Ramsey structures |
| 9:30-10:00 | Carl Feghali | Revisiting a theorem of Talbot |
| 10:00-10:30 | Coffee break | |
| 10:30-11:00 | Denys Bulavka | Optimal bounds for the colorful fractional Helly theorem |
| 11:10-11:40 | Johanna Wiehe | The chromatic polynomial of a digraph |
| 11:50-12:20 | Matej Konecny | On EPPA numbers of graphs |
| Evening | Picnic? | |
| Friday | ||
| 9:30-10:00 | Peter Zeman | Testing isomorphism of circular-arc graphs |
| 10:00-10:30 | Coffee break | |
| 10:30-11:00 | David Chodounsky | Ramsey and other generic ultrafilters |
| 11:10-11:40 | Jan Grebik | Fractional isomorphism of graphons |
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 70 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)
Facilities
Besides the workshop itself, you are free to use the following facilities of our departments:
- Two open lounges with tables, chairs and a whiteboard opposite the Lecture Room S5. You can take the lounges on a first come, first serve basis. Great for working on open problems in the afternoon!
- Two open lounges with tables, chairs and a whiteboard on the third floor, directly above the lounges on the second floor. Same rules apply.
- Water coolers in the hall with the open lounges -- both on second and third floor.
If you need anything else, contact the organizers.
Travel info (public transport)
For the public transportation you can buy a 90-minute ticket for 32 CZK or 30-minute for 24 CZK in a newsstand or in a vending machine. The 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.
.jpg#/media/File:Profesní_dům_(Malá_Strana).jpg){kind=link}
Useful routes:
Airport -> Marianeum Hotel
- Take bus number 119 to Nadrazi Veleslavin station (last stop).
- Transfer to Metro subway A (green line) and take it to the station Namesti Miru.
- Take the tram 22 (direction: Kubanske namesti) for one stop to the tram stop Jana Masaryka (location here), and walk to the hotel (hotel location here) from that stop.
- Alternately: for a faster but slightly longer walk, you can walk from the station Namesti Miru as follows: Take the Americka street and when you reach the intersection with Machova street, your hotel is nearby (hotel location here).
Marianeum Hotel -> MCW
- Walk to the tram stop Jana Masaryka (location here)
- Take the tram 22 (direction: Kralovka) to the stop Malostranske namesti.
Airport -> Karolinum Hotel
- From airport to Karolinum take bus number 119 to Nádrazi Veleslavín station (last stop).
- Transfer to Metro subway A (green line) and take it to the station Staromestska.
- Exit the subway and continue on foot:
- Take the Kaprova street to the Old Town Square.
- From the Old Town Square go through the Celetna street to your hotel.
Karolinum Hotel -> MCW
- Walk to the Subway station Staromestska.
- Take the Metro subway line A (direction: Nemocnice Motol) to Malostranska.
- Exit the subway at Malostranska and take one stop with any of the following trams: 12, 20 or 22 to Malostranske namesti.
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
Abstracts
Previous Workshops
- 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
Webmaster: kamweb@kam.mff.cuni.cz Modified: 27. 05. 2021