Berlin - Poznań seminar on Discrete Mathematics in Hamburg
This joint seminar was founded in the mid 1990ies by Prof. Michał Karoński from the
Adam Mickiewicz University in Poznań and by Prof. Hans Jürgen Prömel
(at the time) from Humboldt University of Berlin.
The seminar covers selected topics in extremal and probabilistic combinatorics,
algorithmic discrete mathematics and related fields. The seminar usually alternates between
Berlin and Poznań. This year it takes place on May 23 and 24
at the Technical University of Hamburg and at the University of Hamburg.
Program
Friday May 23, 2014
Location: Technical University of Hamburg (TUHH), Schwarzenbergstr. 93, Building A, Raum 1.20
| 10:00-10:05 |
opening |
| 10:05-10:30 |
Peter Heinig |
Three gaps |
| 10:30-11:00 |
Matas Šileikis |
Half-sandwich of random graphs |
|
coffee break |
| 11:15-11:45 |
Michał Dębski |
Near-Universal Cycles for Subsets |
| 11:45-12:15 |
Silvia Messuti |
Packing grids into complete graphs |
|
lunch break |
| 13:15-14:00 |
Andrzej Dudek |
On Ramsey-type problems for sequences |
| 14:00-14:30 |
Anand Srivastav |
Randomized Approximability of the Multi-Set-Cover Problem |
| 14:30-15:00 |
Yury Person |
Minimum degree of minimal Ramsey graphs for multiple colors |
| 15:00-15:30 |
Julia Ehrenmüller |
Spanning subgraphs of sparse random graphs after adversarial edge removal |
|
coffee break |
| 16:00-16:45 |
Alexey Pokrovskiy |
Calculating Ramsey numbers by partitioning coloured graphs |
| 16:45-17:15 |
Sylwia Antoniuk |
On the prompt collapse of random triangular groups |
| 17:15-17:45 |
Małgorzata Bednarska-Bzdęga |
Picker-Chooser games |
| 17:45-18:15 |
Carl Georg Heise |
The hypergraph matching problem in X-ray diffraction tomography |
| 20:00 |
joint dinner
in Café SternChance at
Schröderstiftstr. 7, Hamburg |
Saturday May 24, 2014
Location: University of Hamburg (UHH), Bundesstr. 52, Geomatikum, Room H5
| 09:00-09:45 |
Jerzy Jaworski |
Random mappings, urn models (and a few other things) |
| 09:45-10:15 |
Christian Reiher |
Forcing quasirandomness by triangles |
|
coffee break |
| 10:30-11:00 |
Rafał Witkowski |
Some special cases of the de Bruijn objects |
| 11:00-11:30 |
Katharina Jochemko |
Positivity and monotonicity of translation-invariant valuations |
| 11:30-12:00 |
Jarosław Grytczuk |
Graph coloring with arithmetic flavor |
Confirmed participants
- Sylwia Antoniuk (Poznań)
- Małgorzata Bednarska-Bzdęga (Poznań)
- Dennis Clemens (Berlin)
- Michał Dębski (Warszawa)
- Andrzej Dudek (Kalamazoo, Michigan)
- Julia Ehrenmüller (Hamburg-Harburg)
- Mourad El Ouali (Kiel)
- Jonas Groschwitz (Berlin)
- Jarosław Grytczuk (Warszawa and Kraków)
- Peter Heinig (Hamburg-Harburg)
- Carl Georg Heise (Hamburg-Harburg)
- Eliza Jackowska (Lublin)
- Jerzy Jaworski (Poznań)
- Katharina Jochemko (Berlin)
- Dominika Kubijk (Poznań)
- Krzysztof Krzywdziński (Poznań)
- Zbigniew Lonc (Warszawa)
- Silvia Messuti (Hamburg)
- Olaf Parczyk (Berlin)
- Yury Person (Frankfurt am Main)
- Alexey Pokrovskiy (Berlin)
- Christian Reiher (Hamburg)
- Andrzej Ruciński (Poznań)
- Katarzyna Rybarczyk-Krzywdzińska (Poznań)
- Paweł Rzążewski (Warszawa)
- Mathias Schacht (Hamburg)
- Tina Janne Schmidt (Hamburg-Harburg)
- Fabian Schulenburg (Hamburg)
- Matas Šileikis (Uppsala)
- Mayank Singhal (Kiel)
- Anand Srivastav (Kiel)
- Piotr Sych (Poznań)
- Tibor Szabó (Berlin)
- Edyta Szymańska (Poznań)
- Magda Szymkowiak (Poznań)
- Justyna Tabor (Poznań)
- Anusch Taraz (Hamburg-Harburg)
- Jenna Thompson (Hamburg-Harburg)
- Gisela Winterstein (Hamburg-Harburg)
- Łukasz Witkowski (Poznań)
- Marcin Witkowski (Poznań)
- Rafał Witkowski (Poznań)
- Bartosz Zaleski (Poznań)
| 
