Seminarium z kontenerów

jesień/wiosna 2014/15


Andrzej Ruciński

Poniedziałek, godz. 11:35 w sali B3-38

DataTematPrelegentMateriały
20 X Prakontenery w problemie kolorowania z list dla hipergrafów. Piotr Sych notatki
27 X ciąg dalszy Piotr Sych
3 XI dokończenie Piotr Sychnotatki
10 XI Dzień rektorski
10 XI Odwołane
24 XI Zastosowania w teorii grafów losowych (Ramsey) ARnotatki
1 XII Zastosowania w teorii grafów losowych (Ramsey -- dokończenie, Folkman) ARnotatki
8 XII Zastosowania w teorii grafów losowych (Robotnik-Psotnik) MBnotatki
15 XII Zastosowania w teorii grafów losowych (Maruder-Nadzorca) MBnotatki
13 I Dowód głownego twierdzenia o kontenerachPiotr Sych
20 I ciąg dalszy Piotr Sychnotatki algorytmy
27 I ciąg dalszy Piotr Sychnotatki algorytmy
2 II dokończenie Piotr Sych

Inne materiały:
  • 1. (2011) D. Saxton, A. Thomason: List colourings of regular hypergraphs
  • 2. (2012) D. Saxton, A. Thomason: Hypergraph containers
  • 3. (2014) D. Saxton, A. Thomason: Simple containers for simple hypergraphs
  • Hypergraph containers - slides by Thomason
  • On the Applications of Counting Independent Sets in Hypergraphs - slides by Balogh
  • R. Nenadov, A. Steger: A short proof of the Random Ramsey theorem, Combinatorics, Probability, and Computing, to appear.