Midsummer Combinatorial Workshop XXVI

July 26 - July 30, 2021, Prague

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
Morning		Registration
9:10-9:30		Welcome, brief information about program of the workshop
9:30-10:00	Pavel Valtr	Orientation Preserving Maps of the Square Grid
10:00-10:30	Roman Nedela	Perfect Matchings in Snarks
10:30-11:00		Coffee break
11:00-11:30	Winfried Hochstattler	Independent Hyperplanes in Oriented Paving Matroids or How to Define Almost General Position
11:30-12:00	Stevo Todorcevic	TBA
Tuesday
9:00-9:20	Martin Balko	UNCE Day: On the expected number of holes in random point sets
9:20-9:45	Hossein Moosaei	UNCE Day: Absolute value equation and its challenges
9:45-10:15	Jakub Bulin	UNCE Day: Studying CSP algorithms using pp-interpretability
10:15-10:45		Coffee break
10:45-11:15	Martin Koutecky	UNCE Day: Parameterized Complexity of Mixed Integer (Linear) Programming
11:15-11:48	Endre Csoka	Application-oriented mathematical algorithms for group testing (of COVID)
11:55-12:25	Yiting Jiang	Twin-width and generalized coloring number
12:25-12:55	Szymon Torunczyk	Ordered graphs of bounded twin-width
Wednesday
9:00-9:44	Nadav Meir	Lexicographic products of relational structures
9:45-10:30	Andy Zucker	The Halpern-Lauchli theorem via ultrafilters
10:30-11:00		Coffee break
11:00-11:25	Matej Konecny	Hypertournaments
11:25-11:55	Adam Bartos	KPT for weak Ramsey categories
12:00-12:30	Dragan Masulovic	Dual Ramsey properties for equationally defined classes of algebras
12:30-13:15	Aleksandra Kwiatkowska	Automorphism group of the random poset
Evening		An awesome social event
Thursday
9:00-9:30	Johanna Wiehe	A trivariate dichromate polynomial for digraphs
9:30-9:50	Andrew Goodall	Tutte's dichromate for signed graphs
9:50-10:20	Peter Zeman	Testing isomorphism of bounded leafage chordal graphs is in FPT
10:20-10:50		Coffee break
10:50-11:20	Vaclav Rozhon	Distributed Algorithms vs Descriptive Combinatorics
11:20-11:40	Dusan Knop	Approximating fault tolerant FVS
11:45-12:30	Patrice Ossona de Mendez	Discrepancy of definable set systems
12:30-13:15	Gabor Kun	Measurable matchings
Friday
9:00-9:30	Robert Samal	Random Embedding
9:30-10:00	Maja Pech	Towards the classification of homomorphism-homogeneous oriented graphs
10:00-10:30	Bojana Pantic	Towards the classification of polymorphism-homogeneous oriented graphs
10:30-11:00		Coffee break
11:00-11:25	David Bradley-Williams	EPPA minimality: Towards extending partial automorphisms of graphs without wasting any vertices
11:25-11:50	Lluis Vena	Characterization of extremal families for the Kruskal-Katena inequality
11:55-12:10	Vahideh Keikha	Approximate Convex hull of imprecise points
12:10-12:30	Denys Bulavka	Weak saturation on hypergraphs
12:30-13:00	Jan Kratochvil	Covers of graphs

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.

Useful routes:

Airport -> Karolinum Hotel

From airport to Karolinum take bus number 119 to Nadrazi Veleslavin 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, 15 or 20 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

Previous Workshops

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

Webmaster: kamweb@kam.mff.cuni.cz Modified: 25. 04. 2022