Multi-colored ordered Ramsey numbers

• Thesis title in Czech: Uspořádaná Ramseyova čísla pro více barev
• Thesis title in English: Multi-colored ordered Ramsey numbers
• Key words: uspořádaný graf|uspořádaná Ramseyova čísla|uspořádaná párování
• English key words: ordered graph|ordered Ramsey numbers|ordered matchings
• Academic year of topic announcement: 2023/2024
• Thesis type: Bachelor's thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: doc. RNDr. Martin Balko, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 25.10.2023
• Date of assignment: 20.11.2023
• Confirmed by Study dept. on: 20.11.2023
• Date and time of defence: 05.09.2024 10:00
• Date of electronic submission: 16.07.2024
• Date of submission of printed version: 16.07.2024
• Date of proceeded defence: 05.09.2024
• Opponents: doc. Mgr. Jan Hubička, Ph.D.

Guidelines

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.

References

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.