Selected chapters on combinatorics (Ramsey theory)
Jan Hubička, hubicka@kam.mff.cuni.cz;
Jaroslav Nešetřil, nesetril@iuuk.mff.cuni.cz
Consultations by email arrangement. Use "Ramsey" in subjects of emails.
- Lecture: Fri 14:00, S6 (2023/2024)
Topics covered
- Oct 06
- Syllabus, Ramsey theorem with proof, compactness
- Oct 13
- Compactness via topological spaces, consequences of Ramsey theorem (Shur, etc)
- Oct 20
- Van der Waerden's theorem and Hales-Jewett theorem. Proof of van der Waerden’s Theorem in Nine Figures
Literature
- Spencer J, Graham RL, Rothschild BL. Ramsey theory, second edition.
- Nešetřil J. Ramsey theory. In: Handbook of combinatorics (vol. 2) 1996 Mar 1 (pp. 1331-1403).