Vybrané kapitoly z holubníků - NDMI115

• Anglický název: Selected topics in pigeonholes
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2022
• 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: nevyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Způsob výuky: prezenční
• Garant: doc. Mgr. Jan Hubička, Ph.D.

Anotace

čeština

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

Vybraná témata z Ramseyovy teorie se zaměřením na techniky důkazů jednorozměrných vět (principů holubníků)

angličtina

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

Selected topics from Ramsey theory with special focus on proof techniques of one-dimensional theorem (pigeon hole principles)

Literatura

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

Graham, Ronald L., Bruce L. Rothschild, and Joel H. Spencer. Ramsey theory. Vol. 20. John Wiley & Sons, 1990.

Prömel, Hans Jürgen. Ramsey theory for discrete structures. Springer Science & Business Media, 2013.

Dodos, Pandelis, and Vassilis Kanellopoulos. Ramsey theory for product spaces. Vol. 212. American Mathematical Soc., 2016.

Todorcevic, Stevo. Introduction to Ramsey spaces (am-174). Vol. 174. Princeton University Press, 2010.

Sylabus

čeština

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (22.09.2021)

• dirichletův princip

• Hales-Jewettova věta

• Nekonečné rozšíření Hales Jewettovy věty (Carlson-Simpsonovo lemma)

• Hindmanova věta

• Halpern-Läuchliho věta

angličtina

Poslední úprava: doc. Mgr. Jan Hubička, Ph.D. (28.05.2021)

• pigeon hole principle

• Hales-Jewett theorem

• infinitary extension of the Hales-Jewett theorem (Carlson-Simpson theorem)

• Hindman theorem

• Halpern-Lauchli theorem