Opakující se barevné vzory trojúhelníků a otázky s tím spojené
Název práce v češtině: | Opakující se barevné vzory trojúhelníků a otázky s tím spojené |
---|---|
Název v anglickém jazyce: | Repeated triangle patterns and related questions |
Akademický rok vypsání: | 2023/2024 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | Mykhaylo Tyomkyn, Ph.D. |
Řešitel: | Bc. Kateřina Lembke - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 17.02.2024 |
Datum zadání: | 20.02.2024 |
Datum potvrzení stud. oddělením: | 28.03.2024 |
Zásady pro vypracování |
Study proper edge colourings of complete graphs. Conlon and Tyomkyn proved that when n is odd, there exists a colouring with n colours avoiding a repeat of the same colour pattern on two disjoint triangles. On the other hand, the case when n is even is open, and the minimum number f(n) of colours avoiding such a repeat is between n-1 and n+1. Investigating small values of n, Botler et al. determined f(n) for n=6,8,10 and 12. Surprisingly for n=6 and 8 we have f(n)=n+1, on the other hand, f(10)=9 and f(12)=12. The same authors showed that f(n)=n-1 when n=3^k+1. We wish to investigate further these phenomena. |
Seznam odborné literatury |
F. Botler, L. Colucci, P. Matias, G. Mota, R. Parente and M. Secco. Proper edge colorings of complete graphs without repeated triangles. Anais do VII Encontro de Teoria da Computação, 2022 D. Conlon and M. Tyomkyn. Repeated patterns in proper colourings. Jounal of Combinatorics 15 (2024), 59-75. |