Extremal Combinatorics and its Methods
Winter 2015-16
|
Instructors Class Times Topics and Prerequisites Final Exam and Requirements Exercises Further Information |
|
Instructors
| Tibor Szabó | Shagnik Das | ||
| Arnimallee 3, Rm 211a | Arnimallee 3, Rm 204 | ||
| szabo at math dot fu-berlin dot de | shagnik@mi.fu-berlin.de | ||
| 838-75217 |
Class Times
| Lectures will take place on Tuesdays and Wednesdays in Arnimallee 6, SR 032, from 12:30 to 14:00. The exercise classes will be offered twice a week, on Tuesdays and Wednesdays in Arnimallee 6, SR 032, from 08:30 to 10:00. Office hours are on Mondays, from 12:00 to 13:00, and Tuesdays, from 14:00 to 15:00, in Arnimallee 3, Room 205. |
Topics and Prerequisites
Topics |
Over the course of this semester, we shall cover the following topics: Extremal graph theory and the probabilistic method: Ramsey theory, Turán's theorem, the Regularity Lemma, Roth's Theorem, and selected topics. Extremal combinatorics and the linear algebraic method: Sperner's Theorem, Kruskal-Katona, Erdős-Ko-Rado, restricted intersections, and applications. Topological methods: Sperner's Lemma, independent transversals, and Kneser's conjecture. Find a dynamic list of material covered in lecture, together with some references, here. |
||
Prerequisites |
Students should be familiar with basic graph theory and combinatorics, discrete probability, algebra and calculus. |
Final Exam and Requirements
Final Exam |
The final exam will take place on Wednesday, February 17th, 2016, from 9:00 to 12:00 in Hörsaal 1, Arnimallee 3. (Results) A make-up exam will be offered on Tuesday, April 5th, 2016, from 9:00 to 12:00 in Hörsaal 1, Arnimallee 3. (Results) |
||
Requirements |
To earn credit for this course, students must both pass the final exam and earn the Aktive Teilnahme credit. For details of how to earn the Aktive Teilnahme credit, please click here. |
Exercises
| Exercise sheets will be posted below every Wednesday, and should be submitted during the Wednesday lecture of the following week. More information about the homework submission can be found here. |
||||||||||||||||||||||||||||||||||||||
|