27. Probabilistic and Extremal Combinatorics |
18.09.2014 (Thursday) |
Time | Title | Lecturer |
14:30-14:55 | The condensation phase transition in random graph coloring | Amin Coja-Oghlan |
15:00-15:25 | Improved algorithms for colorings of simple hypergraphs | Jakub Kozik |
15:30-15:55 | Distributed algorithms and random graphs | Katarzyna Rybarczyk |
16:00-16:25 | Chromatic thresholds in random graphs | Julia Böttcher |
16:30-17:00 | Coffee | |
17:00-17:25 | Counting $H$-free graphs | Wojciech Samotij |
17:30-17:55 | Waiter-Client $H$-games | Małgorzata Bednarska-Bzdęga |
18:00-18:25 | On digital tree structures under Markov Sources | Ralph Neininger |
18:30-18:55 | Graph limits via discrete potential theory | Rudolf Grübel |
19.09.2014 (Friday) |
Time | Title | Lecturer |
14:30-14:55 | Ramsey theorems for random structures | Angelika Steger |
15:00-15:25 | On the size-Ramsey numbers of graphs and hypergraphs | Andrzej Dudek |
15:30-15:55 | Harmonious Coloring of Hypergraphs | Bartłomiej Bosek |
16:00-16:25 | Irregularity in graphs | Jakub Przybyło |
16:30-17:00 | Coffee | |
17:00-17:25 | Hamilton saturated hypergraphs of essentially minimum size | Andrzej Żak |
17:30-17:55 | Embedding in sparse graphs | Peter Allen |
18:00-18:25 | The Inducibility of short directed Cycles | Florian Pfender |
18:30-18:55 | Cycles in triangle-free graphs of large chromatic number | Benny Sudakov |