Constructive Combinatorics

Summer 2015



Topics and Prerequisites

Final Exam and Requirements

Notes and Exercises




Tibor Szabó Shagnik Das
Arnimallee 3, Rm 211a Arnimallee 3, Rm 205
szabo at math dot fu-berlin dot de
Top of page


Lectures will take place in Arnimallee 3, SR 119, from 12:30pm to 2:00pm.

On odd weeks (weeks starting April 13th, April 27th, May 11th, and so on), there will be lectures on both Tuesday and Wednesday.

On even weeks (weeks starting April 20th, May 4th, May 18th, and so on), there will only be lectures on Wednesday.
Top of page

Topics and Prerequisites


We will study extremal constructions for Turán- and Ramsey-type problems in combinatorics. These constructions shall make use of finite fields, projective planes, algebra, and probability. We will also study quasirandom graphs through graph eigenvalues, as well as applications of the discrete Fourier transform.


Basic extremal graph theory, combinatorics, algebra, probability, and calculus.
Top of page

Final Exam and Requirements

Final Exam

The grade for this course is based solely on the final exam. There will be oral exams, offered either in July, directly after the end of lectures, or in September. During the exam, you should expect to encounter three different types of exercises: material from lectures, homework exercises, and new exercises.


A full description of the formalities of the course and the requirements for successfully completing the course can be found here.
Top of page

Covered Material and Exercises


As the course progresses, course notes will be posted here .


The Übervision groups can be found here.

Homework assignments will be posted below, and should be submitted to the tutor box of Shagnik Das.

Assignment Due date
Sheet 1 20/4/2015
Sheet 2 4/5/2015
Sheet 3 18/5/2015
Sheet 4 (June 5th: Exercises 3 and 4 corrected (for posterity's sake)) 1/6/2015
Sheet 5 15/6/2015
Sheet 6 29/6/2015
Sheet 7 13/7/2015
Top of page