Seminar Discrete Mathematics I

Winter 2014


Main

Research

Courses

Projects




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
A6, SR025/026

Juanjo

Representing Sets and Helly Families

Chapter 2 and 11 of the reference Book

27/11/14 - 14:00
A6, SR025/026

Zozan

The Sperner Theorem and the Littlewood-Offord Problem

Chapter 3 and 4 of the reference Book

27/11/14 - 16:00
A6, SR009

Johannes

Shadows

Chapter 5 of the reference Book

04/12/14 - 14:00
A6, SR025/026

Barbara

Random Sets

Chapter 6 of the reference Book

04/12/14 - 16:00
A6, SR009

Simon

Intersecting hypergraphs

Chapter 7 of the reference Book

11/12/14 - 14:00
A6, SR025/026

Philipp

The Turán Problem

Chapter 8 of the reference Book

11/12/14 - 16:00
A6, SR009

David

Well-Separated Systems

Chapter 10 of the reference Book

15/01/15 - 14:00
A6, SR025/026

Ansgar

Saturated Hypergraphs

Chapter 9 of the reference Book

15/01/15 - 16:00
A6, SR009

Teetje

Hypergraphs with a given number of disjoint edges

Chapter 12 of the reference Book