Ramsey Theory - NDMI021

• Title: Teorie rozkladů
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2009
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: cancelled
• Language: Czech
• Teaching methods: full-time
• Guarantor: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Class: DS, diskrétní modely a algoritmy
• Classification: Informatics > Discrete Mathematics
• Pre-requisite : NDMI002, NDMI011

Annotation

English

Special course for advanced undergraduate and graduate students devoted to Ramsey theory in its relationship to combinatyorics, number theory and geometry.

Last update: G_I (26.10.2001)

Czech

Teorie rozkladů a věty Ramseyova typu představují jedny z nejsilnějších "kombinatorických principů". Budou vysvětleny a dokázány např.: Ramseyova věta, Van der Waerdenova věta, Hales-Jewettova věta a další příbuzné výsledky Ramseyova typu. Pro svoji univerzální povahu se těchto výsledků využívá vpodstatě v celé matematice a teoretické informatice. Některé z těchto souvislostí budou uvedeny. Vhodné pro studenty mat. a inf. od 3.r. i pro doktorandy (M a I).

Last update: ()

Literature

Graham, Rothschild, Spencer: Ramsey Theory, Wiley 1990 Nešetřil, Rodl: Mathematics of Ramsey Theory, Springer 1992 Nešetřil: Teorie grafů, SNTL 1979 časopisecká literatura podle specifikace přednášejícího

Last update: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Syllabus

Základní literatura: Graham, Rothschild, Spencer: Ramsey Theory, Wiley 1990 Nešetřil, Rodl: Mathematics of Ramsey Theory, Springer 1992 Nešetřil: Teorie grafů, SNTL 1979 časopisecká literatura podle specifikace přednášejícího

Last update: ()