TUM – TUM – Menü


Workshop on "Extremal and Probabilistic Combinatorics"

23. - 27. August 2010 at Frauenchiemsee


Workshop s.jpg
(full resolution)

Frauenchiemsee is a small island in lake Chiemsee, located South East of Munich at a distance of about 100km, at the feet of the Bavarian Alps. The workshop will take place at the Benedictine convent Frauenwoerth .


Taxi from Munich Airport (MUC) to Gstadt:
  • Sunday, 4:00 pm (departure)
  • Sunday, 7:00 pm (departure)
We will provide the taxi service. You can of course take a taxi on your own. Expect the trip to cost 180 Eur.

Or by Deutsche Bahn
  • If travelling from the airport, take the S-Bahn to München Hauptbahnhof (the S1 and S8 lines both go to Hauptbahnhof, and have similar journey times). From Hauptbahnhof, follow the instructions below.
  • If travelling from München Hauptbahnhof, take the Salzburg train as far as Prien.
  • From Prien, catch the ferry to Frauenchiemsee via Herreninsel. The ferry port in Prien is about 1.5 km from the station. On foot, just walk east along Seestraße, or there is a taxi rank at the station.
  • The convent is by far the largest collection of buildings on the very small island, and you can see it from the ferry port.
see also

General information on the Chiemsee ferries 

Please keep in mind: If you want to have dinner on the island on Sunday evening you have to take the ferry at 5:50 pm.The last ferry to Frauenchiemsee on Sunday evening leaves Gstadt at 09:00 pm. (timetable )

If you missed the last ferry on Sunday evening: Call +49 170 2053542 to get a Wassertaxi from Gstadt to Frauenchiemsee. The service costs 42 Euro for up to 8 persons as long as you go before 11:30 pm.

Buying train/ferry tickets:

The following are the cheapest and most convenient ticket options for the journeys we anticipate most participants will be making:
  • If travelling from München Hauptbahnhof: Buy a single journey ticket to Prien (15 Eur) if travelling alone, or a Bavarian group ticket (28 Eur) otherwise. The group ticket covers up to 5 people.
  • If travelling from the airport, buy a Bavarian single person ticket (20 Eur) if travelling alone, or a Bavarian group ticket (28 Eur) otherwise. The group ticket covers up to 5 people.
  • Ferry tickets should be bought at the ferry port, for the single journey to Frauenchiemsee.

By Car

Go to Gstadt, there is sufficient parking space at the ferry terminal. The parking fee is approx. 3 Eur per day. You cannot take your car to the island. See also travel to Frauenwörth 

Leaving Frauenchiemsee

Ferry to Gstadt, taxi to Munich Airport (MUC)
  • Friday, 1:30 pm (departure)

Or via Herreninsel, Prien and Deutsche Bahn to Munich central station:

General information on the Chiemsee ferries 

Emergency Contact Details

In case of any last minute problems, please contact Anusch Taraz: +49 176 4964 4131.


Talks start on Monday at 2:00 pm and end on Friday at 12:00 pm.

Monday Tuesday Wednesday Thursday Friday
8:00-9:00 breakfast breakfast breakfast breakfast breakfast
9:15-10:15 stroll Kühn/Treglown Szabo/Glebov/Gebauer/Person Kang/Markström Gerke/Makai
10:15-10:45 coffee coffee coffee coffee coffee
10:45-11:45 talks preparation Szymanska/Rucinski Haxell Dudek/Rybarczyk Kral/Volec
12:00-13:00 lunch lunch lunch lunch lunch
14:30-15:30 Osthus/Knox collaboration excursion stroll departure/optional excursion
15:30-16:00 tea tea/random swim excursion tea  
16:45-17:45 Grytczuk/Kalkowski Conlon excursion Pfender  
18:00-19:00 dinner dinner excursion dinner  
19:30-20:30 Hladky Keevash excursion Taraz/Würfl  


  • Conlon: An approximate version of Sidorenko's conjecture
  • Dudek: Loose Hamilton Cycles in Random k-Uniform Hypergraphs
  • Grytczuk: Nonrepetitive game; an application of constructive local lemma
  • Haxell: Hypergraphs of low dimension
  • Hladky: Turannical hypergraphs
  • Kalkowski: Algorithmic Methods for the Irregularity Strength of Graphs
  • Kang: Two critical periods in the evolution of random planar graphs
  • Keevash: Pancyclicity of Hamiltonian and highly connected graphs
  • Knox: Hamiltonian decompositions of graphs and digraphs
  • Kühn: Sumner's universal tournament conjecture
  • Markström: Treewidth of random graphs and related problems
  • Osthus: Hamiltonian decompositions of graphs and digraphs
  • Pfender: Degree conditions for H-linked digraphs
  • Rucinski: Fractional perfect matchings in dense hypergraphs
  • Rybarczyk: What is new in random intersection graphs?
  • Szymanska: The Complexity of Vertex Coloring Problems in Dense Uniform Hypergraphs
  • Taraz: Prime labellings of trees
  • Treglown: tba
  • Volec: Independent sets and fractional colorings of cubic graphs with large girth
  • Würfl: Large homogenous sets

Technical conditions on the island

  1. no ATM but credit cards are accepted
  2. no shops
  3. wireless internet but no computers are provided
  4. limited space on blackboard (1.5m x 1.0m), overhead projector, data projector, tablet pc

further information: Abbey Frauenwörth 

Things to do

  • weather-forecast  for Frauenchiemsee
  • you may want to bring your swimming gear


  • approx 50 EUR per night for accomodation
  • approx 35 EUR per day for full board (excluding drinks)
  • credit cards are accepted


Allen, Peter Warwick
Bednarska, Malgorzata Poznan
Böttcher, Julia Sao Paulo
Conlon, David Cambridge
Cooley, Oliver Munich
Dudek, Andrzej Pittsburgh
Gebauer, Heidi Zürich
Gerke, Stefanie London
Glebov, Roman Berlin
Grytczuk, Jarek Zielona Gora
Han, Hiep Hamburg
Haxell, Penny Waterloo
Heinig, Peter Munich
Hladky, Jan Warwick
Hoppen, Carlos Porto Alegre
Kalkowski, Maciej Poznan
Kang, Mihyun Berlin
Karonski, Michal Poznan
Keevash, Peter London
Knox, Fiachra Birmingham
Kral, Daniel Prague
Kuehn, Daniela Birmingham
Makai, Tamas London
Marko, Roland Munich
Markström, Klas Uppsala
Osthus, Deryk Birmingham
Person, Yury Hamburg
Pfender, Florian Rostock
Piguet, Diana Warwick
Rucinski, Andrzej Poznan
Rybarczyk-Krzywdzinska, Katarzyna Poznan
Sperfeld, Konrad Rostock
Szabo, Tibor Berlin
Szymanska, Edyta Poznan
Taraz, Anusch Munich
Treglown, Andrew Birmingham
Volec, Jan Prague
Würfl, Andreas Munich

Research Unit M9

Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics


Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.