Extremal Graph Theory Lecture (2026/27)
Past Lectures:
- 1st class: 3 different proofs of Mantel's Therem (induction, using AM-GM inequality, discharging argument by Motzkin–Straus), Turán's theorem (proof by induction and structural proof), Graph of average degree 2t contain any tree on t vertices.
Planned lectures:
- 2nd class: TODO
Grading:
Two test during semmester each giving modification to the grade: {-0.5,0,0.5}.
Oral Exam: 4 subquestions: definition, overview, easy thm+proof, more complex thm+proof.
masarik<a>mimuw.edu.pl
CENT building room 03.104, MIMUW, Banacha 2, Warsaw, 02-097, Poland
Room 1650, MIMUW, Banacha 2, Warsaw, 02-097, Poland
Room 8514, Department of Mathematics, Simon Fraser university, 8888 University Drive, Burnaby, V5A 1S6, Canada
Room 320, KAM MFF, Malostranské náměstí 25, Praha 1, 11800, Czech Republic