|
Seminar Discrete Mathematics IWinter 2014 |
|
|
In a nutshell...
Prerequisites: having a basic background in discrete mathematics (roughly speaking, the material covered in DMI in SS2014)
Feel free to contact me at jrue at zedat.fu-berlin.de with any questions prior to the start of the course!
Requirements: the requirements of the seminar are here.
Syllabus: the seminar will explore the first results in the area of Extremal Combinatorics. We will use the reference book of Béla Bollobás: Combinatorics (Sets systems, Hypergraphs, families of vectors and combinatorial probability), Cambridge university Press.
Schedule of the sessions
When? |
Who? |
What? |
References |
13/11/14 - 14:00 |
Juanjo |
Representing Sets and Helly Families |
Chapter 2 and 11 of the reference Book |
27/11/14
- 14:00 |
Zozan |
The Sperner Theorem and the Littlewood-Offord Problem |
Chapter 3 and 4 of the reference Book |
27/11/14
- 16:00 |
Johannes |
Shadows |
Chapter 5 of the reference Book |
04/12/14
- 14:00 |
Barbara |
Random Sets |
Chapter 6 of the reference Book |
04/12/14 - 16:00 |
Simon |
Intersecting hypergraphs |
Chapter 7 of the reference Book |
11/12/14
- 14:00 |
Philipp |
The Turán Problem |
Chapter 8 of the reference Book |
11/12/14
- 16:00 |
David |
Well-Separated Systems |
Chapter 10 of the reference Book |
15/01/15
- 14:00 |
Ansgar |
Saturated Hypergraphs |
Chapter 9 of the reference Book |
15/01/15
- 16:00 |
Teetje |
Hypergraphs with a given number of disjoint edges |
Chapter 12 of the reference Book |