Euclidean Gallai-Ramsey configurations
Euklidovské gallaiovské-ramseyovské konfigurace
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/199287Identifiers
Study Information System: 281052
Collections
- Kvalifikační práce [12375]
Author
Advisor
Referee
Jelínek, Vít
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Mathematical Structures
Department
Department of Applied Mathematics
Date of defense
3. 6. 2025
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
Euklidovská ramseyovská teorie|gallaiovská-ramseyovská teorie|duhová konfigurace|monochromatická konfiguraceKeywords (English)
Euclidean Ramsey theory|Gallai-Ramsey theory|rainbow configuration|monochromatic configurationStudujeme barvení euklidovských prostorů. Konkrétně studujeme, kdy v barevném euklidovském prostoru existuje monochromatická nebo duhová kopie F pro kon- figuraci F. Nalezli jsme první netriviální konfiguraci T, pro kterou platí následující, pro každé barvení (počet barev je libovolný) euklidovské roviny existuje monochro- matická nebo duhová kopie T. Ve skutečnosti jsme dokonce našli třídu takových konfigurací, třídu tvoří množina vrcholů trojúhelníku se dvěma jednotkovými délkami stran a úhlem 120 stupňů a 'speciální' pravoúhlé trojúhelníky. To naznačuje, že by mohla platit silnější verze slavné hypotézy, která tvrdí, že pro každé 2- barvení euklidovské roviny existuje monochromatická kopie T, kde T je množina vrcholů nerovnostranného trojúhelníku.
We study colorings of Euclidean spaces. Specifically we study when there is a monochromatic or rainbow copy of F in a colored Euclidean space, for configura- tion F. We found the first nontrivial configuration T for which holds the following, for every coloring (the number of colors is arbitrary) of the Euclidean plane there exists a monochromatic or rainbow copy of T. In fact, we have found a class of such configurations, the class consists of a vertex set of the triangle with two unit side lengths and a 120 degree angle and of 'special' right angled triangles. This suggests there may hold a stronger version of the famous conjecture stating, that for every 2-coloring of the Euclidean plane there exists a monochromatic copy of T, where T is the vertex set of a non-equilateral triangle.
