Ramseyovy věty a jejich zobecnění na nespočetné kardinály
Ramsey theorems and their generalizations for uncountable cardinals
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/195041Identifikátory
SIS: 243841
Kolekce
- Kvalifikační práce [23749]
Autor
Vedoucí práce
Oponent práce
Honzík, Radek
Fakulta / součást
Filozofická fakulta
Obor
Logika
Katedra / ústav / klinika
Katedra logiky
Datum obhajoby
5. 9. 2024
Nakladatel
Univerzita Karlova, Filozofická fakultaJazyk
Čeština
Známka
Dobře
Klíčová slova (česky)
Ramseyova věta|graf|klika|nezavislá množinaKlíčová slova (anglicky)
Ramsey's theorem|graph|clique|independent setV práci jsou dokázány Ramseyovy věty a definována šipkovací notace pro partition calculus. V páté kapitole je dokázána Erdős-Dushnik-Millerova věta a její zobecnění pro nespo- četné regulární kardinály. To slouží jako základ k diskuzi rozkladových relací, kde je jako zdroj ω, ω1, ω2 a ℵω. 1
In this work Ramsey's theorems are proven and the arrow notation for partition calculus is defined. In capter 5 we prove Erdős-Dushnik-Miller theorem and its generalization for un- countable regular cardinals. This provides the basis for discussing partition relations with sources ω, ω1, ω2 or ℵω. 1