Multi-colored ordered Ramsey numbers

• Název práce v češtině: Uspořádaná Ramseyova čísla pro více barev
• Název v anglickém jazyce: Multi-colored ordered Ramsey numbers
• Klíčová slova: uspořádaný graf|uspořádaná Ramseyova čísla|uspořádaná párování
• Klíčová slova anglicky: ordered graph|ordered Ramsey numbers|ordered matchings
• Akademický rok vypsání: 2023/2024
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Martin Balko, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 25.10.2023
• Datum zadání: 20.11.2023
• Datum potvrzení stud. oddělením: 20.11.2023
• Datum a čas obhajoby: 05.09.2024 10:00
• Datum odevzdání elektronické podoby: 16.07.2024
• Datum odevzdání tištěné podoby: 16.07.2024
• Datum proběhlé obhajoby: 05.09.2024
• Oponenti: doc. Mgr. Jan Hubička, Ph.D.

Zásady pro vypracování

The aim of the thesis is to study ordered Ramsey numbers with focus on multi-colored variants and trying to prove new estimates on such numbers for various classes of ordered graphs.

Seznam odborné literatury

M. Balko, J. Cibulka, K. Král, and J. Kynčl. Ramsey numbers of ordered graphs, The Electronic Journal of Combinatorics 27, Issue 1, P1.16, 32 pages, 2020.

D. Conlon, J. Fox, C. Lee, and B. Sudakov. Ordered Ramsey numbers. J. Combin. Theory Ser. B, 122:353–383, 2017.

A. Noga and V. Rödl. Sharp bounds for some multicolor Ramsey numbers. Combinatorica, 25(2):125–141, 2005.