Off-diagonal ordered Ramsey numbers

• Název práce v češtině: Nediagonální uspořádaná Ramseyova čísla
• Název v anglickém jazyce: Off-diagonal ordered Ramsey numbers
• Klíčová slova: uspořádaný graf|uspořádaná Ramseyova čísla|Ramseyova teorie|nediagonální Ramseyova čísla
• Klíčová slova anglicky: ordered graph|ordered Ramsey numbers|Ramsey theory|off-diagonal Ramsey numbers
• Akademický rok vypsání: 2020/2021
• Typ práce: diplomová 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í: 12.03.2021
• Datum zadání: 12.03.2021
• Datum potvrzení stud. oddělením: 26.04.2022
• Datum a čas obhajoby: 14.06.2023 09:00
• Datum odevzdání elektronické podoby: 04.05.2023
• Datum odevzdání tištěné podoby: 09.05.2023
• Datum proběhlé obhajoby: 14.06.2023
• 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 off-diagonal variants and trying to prove new estimates on such numbers for various graph classes.

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.