Využití gadgetové konstrukce pro strukturální konvergenci
| Thesis title in Czech: | Využití gadgetové konstrukce pro strukturální konvergenci |
|---|---|
| Thesis title in English: | Using gadget construction in structural convergence |
| Key words: | strukturální kovergence|gadgetová konstrukce|grafové limity|teorie modelů |
| English key words: | structural convergence|gadget construction|graph limits|model theory |
| Academic year of topic announcement: | 2022/2023 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 21.02.2023 |
| Date of assignment: | 28.02.2023 |
| Confirmed by Study dept. on: | 20.04.2023 |
| Date and time of defence: | 11.09.2023 09:00 |
| Date of electronic submission: | 19.07.2023 |
| Date of submission of printed version: | 24.07.2023 |
| Date of proceeded defence: | 11.09.2023 |
| Opponents: | Patrice Ossona de Mendez |
| prof. RNDr. Aleš Pultr, DrSc. | |
| Guidelines |
| Cílem práce je zkoumální vlivu gadgetové konstrukce na strukturální konvergenci u relačních struktur. Centrální otázkou je konvergence výsledku gadgetové konstrukce za předpokladu konvergencí jejich konstituentů či případné další postačující podmínky. |
| References |
| László Lovász. Large networks and graph limits. American Mathematical Society, 2012, p. 475. isbn: 9780821890851.
Jaroslav Nešetřil and Patrice Ossona de Mendez. “A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth”. In: Memoirs of the American Mathematical Society 263.1272 (Jan. 2020). Jaroslav Nešetřil and Patrice Ossona de Mendez. “Cluster analysis of local convergent sequences of structures”. In: Random Structures & Algorithms 51.4 (Apr. 2017), pp. 674–728. Pavol Hell and Jaroslav Nešetřil. Graphs and Homomorphisms. Oxford University Press, July 2004 |