Jednobarevné konfigurace v dvojobarvené rovině
| Název práce v češtině: | Jednobarevné konfigurace v dvojobarvené rovině |
|---|---|
| Název v anglickém jazyce: | Monochromatic configurations in two-colored plane |
| Klíčová slova: | Euklidovská ramseyovská teorie|jednobarevný trojúhelník|dvoj-obarvení roviny |
| Klíčová slova anglicky: | Euclidean Ramsey theory|monochromatic triangle|two-coloring of the plane |
| Akademický rok vypsání: | 2024/2025 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | doc. Mgr. Jan Kynčl, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 22.11.2024 |
| Datum zadání: | 22.11.2024 |
| Datum potvrzení stud. oddělením: | 02.12.2024 |
| Zásady pro vypracování |
| Euklidovská ramseyovská teorie se zabývá otázkami následujícího typu: je zadána konfigurace T sestávající z konečně mnoha bodů v rovině nebo v R^d; například množina vrcholů trojúhelníka nebo čtverce. Lze pak v každém obarvení prostoru R^n pomocí k barev najít jednobarevnou kopii T? Tyto otázky jsou zajímavé už v rovině, pro 2 barvy a konfigurace T sestávající z 3 bodů. Student(ka) se pokusí najít nové tří-bodové konfigurace, jejichž jednobarevnou kopii lze nalézt v každém obarvení roviny dvěma barvami, případně bude zkoumat související otázky. Téma je obtížnější, ale nedávný výsledek [Currier, Moore and Yip, 2024] o trojprvkových aritmetických posloupnostech dává naději na zobecnění podobnými metodami.
Euclidean Ramsey theory is concerned with questions of the following type: a configuration T consisting of finitely many points in the plane or in R^d is given; for example, the set of vertices of a triangle or a square. Given n>=d and k, does every coloring of R^n with k colors contain a monochromatic copy of T? These questions are interesting already in the plane, with two colors and three-point configurations T. The student will try to find new three-point configurations whose monochromatic copy can be found in every 2-coloring of the plane, or investigate related questions. The topic is rather difficult, but a recent result about three-term arithmetic progressions by Currier, Moore and Yip gives hope for possible generalization using similar methods. |
| Seznam odborné literatury |
| R. L. Graham, Euclidean Ramsey theory, Handbook of discrete and computational geometry, Third edition, Edited by Jacob E. Goodman, Joseph O'Rourke and Csaba D. Tóth, Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2018. ISBN: 978-1-4987-1139-5
A. Soifer, The mathematical coloring book, Mathematics of coloring and the colorful life of its creators, with forewords by Branko Grünbaum, Peter D. Johnson, Jr. and Cecil Rousseau, Springer, New York, 2009. ISBN: 978-0-387-74640-1 G. Currier, K. Moore and C. H. Yip, Any Two-Coloring of the Plane Contains Monochromatic 3-Term Arithmetic Progressions, Combinatorica 44 (2024), no. 6, 1367-1380. |