Teorie rozkladů - NDMI021

• Anglický název: Ramsey Theory
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2009
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Třída: DS, diskrétní modely a algoritmy
• Kategorizace předmětu: Informatika > Diskrétní matematika
• Prerekvizity : NDMI002, NDMI011

Anotace

čeština

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).

Poslední úprava: ()

angličtina

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

Poslední úprava: G_I (26.10.2001)

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

Poslední úprava: Zakouřil Pavel, RNDr., Ph.D. (05.08.2002)

Sylabus

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

Poslední úprava: ()