Constructive Combinatorics
Summer 2018
|
Instructor Lectures Topics and Prerequisites Final Exam and Requirements Notes and Exercises |
|
Instructor
Instructor |
|||
| Tibor Szabó | |||
| Arnimallee 3, Rm 211a | |||
| szabo at math dot fu-berlin dot de | |||
| 838-75217 |
Lectures
| Lectures and exercises will take place 10:30am to 12pm on Mondays
(in SR 051, Takustr 9) and 12:30pm to 14pm on Wednesdays (in SR
130, Arnimallee 3. |
Topics and Prerequisites
Topics |
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. |
||
Prerequisites |
Basic extremal graph theory, combinatorics, algebra, probability, and calculus. |
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/October. During the exam, you should expect to encounter three different types of exercises: material from lectures, homework exercises, and new exercises. |
||
Requirements |
A full description of the formalities of the course and the requirements for successfully completing the course can be found here. |
Covered Material and Exercises
Notes |
As the course progresses, course notes
will be posted here . |
||||||||||||||||||||
Exercises |
Homework assignments will be posted below,
and should be submitted every even week before the Wednesday
exercise session (before 12:30pm). |
||||||||||||||||||||
|