Off-diagonal ordered Ramsey numbers

• Thesis title in Czech: Nediagonální uspořádaná Ramseyova čísla
• Thesis title in English: Off-diagonal ordered Ramsey numbers
• Key words: uspořádaný graf|uspořádaná Ramseyova čísla|Ramseyova teorie|nediagonální Ramseyova čísla
• English key words: ordered graph|ordered Ramsey numbers|Ramsey theory|off-diagonal Ramsey numbers
• Academic year of topic announcement: 2020/2021
• Thesis type: diploma 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: 12.03.2021
• Date of assignment: 12.03.2021
• Confirmed by Study dept. on: 26.04.2022
• Date and time of defence: 14.06.2023 09:00
• Date of electronic submission: 04.05.2023
• Date of submission of printed version: 09.05.2023
• Date of proceeded defence: 14.06.2023
• Opponents: doc. Mgr. Jan Hubička, Ph.D.

Guidelines

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

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.