Midsummer Combinatorial Workshop XVII

July 25 - July 29, 2011, Prague

Transparencies from the presentations

We kindly ask all the speakers to send us their presentations so we can post them here.
Andrea Jimenez Computational Hardness of Enumerating Satisfying States in Triangulations
Winfried Hochstättler Problems on Bispanning Graphs and Block Matroids
Kevin Milans Problems in Degree-Ramsey Theory
Andy Zhu Minimum color-weighted subgraphs in simple graphs


A booklet with talk abstracts and problems communicated at the workshop will be published in the KAM-DIMATIA Series. All speakers are kindly asked to send us short notes about their talks. The notes are assumed to be written using LaTex (using standard LaTeX macros; do not use specialized macros for journals/conferences, please). Try not to exceed 3 pages, please. To help facilitate processing, you can use the provided template. The preferred format of figures is eps, but others (for example pdf or jpg) are also acceptable. We appreciate if you send your notes to Josef (Pepa) Cibulka (cibulka at kam.mff.cuni.cz) as soon as possible after the workshop, but no later than 30th September 2011. Please, also include the slides if you want them posted on this webpage. Thank you!

The booklet from the last year can be found at KAM-DIMATIA Series (2011-995).

First 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 ITI Charles University (Center for Theoretical Computer Science).

The workshop participation is by invitation only. If in doubt please contact organizers. 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.

The accommodation and part of the meals are provided by the organizers. A voluntary contribution of EUR 70 will be collected during the event to cover part of the meal expenses.

The program will be determined from day to day. The afternoons are reserved for discussions and other program. If you intend to give a talk, please let us know few days in advance so that we may schedule Monday program.


The workshop starts every day in the morning at 9:30, there will be up to 5 roughly 30 minute talks and a coffee break roughly at 10:30. The morning program ends before 1 p.m. and is followed by a lunch. Afternoons are reserved for individual discussions and problem solving.

The schedule of the Tuesday – Friday talks will be decided on Monday, you are welcome to give (preferably a problem-oriented) talk. Only the title is required, the abstracts will be collected afterwards for the workshop booklet. We will also collect transparencies (if any).

The registration starts on Monday at 9:00 in the hallway of 2nd floor, just in front of lecture room S5. The talks will begin around 9:30 in S5. If you arrive later, please register with Mrs. Polisenska (ITI secretary, room 222).

On Wednesday afternoon, there will be an awesome social event.

Preliminary list of participants

Group picture


All e-mail correspondence concerning the workshop (e.g. registration and accommodation booking) should be directed to mcw2011@kam.mff.cuni.cz.

Senior organizers: Jaroslav Nešetřil, Jan Kratochvíl

Junior organizer: Bernard Lidický


We have reserved accommodation in the following hotels:

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. You have to validate it ( in a magic yellow validating machine with a shining arrow) as you enter the (first) tram or bus or as you enter the subway zone.

For connection searching, use site http://www.dpp.cz. Stop of the department is Malostranske namesti, the Prague airport is Terminal 2 and the main train station is Hlavni nadrazi.