
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.fuberlin.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 LittlewoodOfford 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 
WellSeparated 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 