Combinatorial Properties of Metrically Homogeneous Graphs
| Thesis title in Czech: | Kombinatorické vlastnosti metricky homogenních grafů |
|---|---|
| Thesis title in English: | Combinatorial Properties of Metrically Homogeneous Graphs |
| Key words: | metrický prostor, Ramseyova teorie, homogenní struktura, ramseyovská expanze |
| English key words: | metric space, Ramsey theory, homogeneous structure, Ramsey expansion |
| Academic year of topic announcement: | 2017/2018 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. Mgr. Jan Hubička, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 13.03.2018 |
| Date of assignment: | 14.03.2018 |
| Confirmed by Study dept. on: | 21.03.2018 |
| Date and time of defence: | 22.06.2018 10:00 |
| Date of electronic submission: | 23.05.2018 |
| Date of submission of printed version: | 18.05.2018 |
| Date of proceeded defence: | 22.06.2018 |
| Opponents: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
| Guidelines |
| Cílem práce je prozkoumat ramseyovské expanze známých metricky homogenních
grafů se zaměřením na ty grafy, které maji primitivní grupu automorfismů Pravděpodobně úplný seznam takových struktur je dán Cherlinovým katalogem z připravované monografie [1]. |
| References |
| [1] G. Cherlin: Homogeneous Ordered Graphs and Metrically Homogeneous Graphs, draft December 2017.
[2] J. Hubička, J. Nešetřil: All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms), arXiv:1606.07979, 2016 [3] J. Nešetřil: Ramsey theory, in: Graham, Grötschel, Lovász eds., Handbook of Combinatorics, Elsevier 1995 [4] A. Aranda, D. Bradley-Williams, J. Hubička, M. Karamanlis, M. Kompatscher, M. Konečný, Matěj, M. Pawliuk: Ramsey expansions of metrically homogeneous graphs, arXiv:1707.02612, 2017 |