Structural properties of hereditary permutation classes
| Název práce v češtině: | Strukturální vlastnosti dědičných tříd permutací |
|---|---|
| Název v anglickém jazyce: | Structural properties of hereditary permutation classes |
| Klíčová slova: | permutační třídy, splittovatelnost, amalgamovatelnost, 1-amalgamovatelnost |
| Klíčová slova anglicky: | permutation classes, splittability, amalgamability, 1-amalgamability |
| Akademický rok vypsání: | 2015/2016 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. RNDr. Vít Jelínek, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 24.03.2016 |
| Datum zadání: | 03.04.2016 |
| Datum potvrzení stud. oddělením: | 19.05.2017 |
| Datum a čas obhajoby: | 07.09.2017 11:00 |
| Datum odevzdání elektronické podoby: | 20.07.2017 |
| Datum odevzdání tištěné podoby: | 20.07.2017 |
| Datum proběhlé obhajoby: | 07.09.2017 |
| Oponenti: | doc. RNDr. Pavel Valtr, Dr. |
| Zásady pro vypracování |
| Cílem práce je odvodit původní vědecké výsledky týkající se strukturálních a enumerativních vlastností dědičných tříd relačních struktur, zejména permutací. Hlavní důraz bude kladen na výsledky související s ramseyovskými a amalgamačními vlastnostmi těchto tříd. |
| Seznam odborné literatury |
| V. Vatter: Permutation Classes, in M. Bóna (ed.): Handbook of Enumerative Combinatorics, CRC Press, 2015.
M. Bóna: Combinatorics of Permutations, 2nd edition, Chapman and Hall/CRC, 2012. V. Jelínek, P. Valtr: Splitings and Ramsey Properties of Permutation Classes, Advances in Applied Mathematics 63 (2015), 41-67. |