Networks, model theory and combinatorics
| Název práce v češtině: | Sítě, teorie modelů a kombinatorika |
|---|---|
| Název v anglickém jazyce: | Networks, model theory and combinatorics |
| Klíčová slova: | sítě|teorie modelů|grafové modely|limity struktur|v |
| Klíčová slova anglicky: | networks|model theory|graph models|structural limits |
| Akademický rok vypsání: | 2022/2023 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. Ing. et Ing. David Hartman, Ph.D. et Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 19.09.2023 |
| Datum zadání: | 19.09.2023 |
| Datum potvrzení stud. oddělením: | 02.10.2023 |
| Konzultanti: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
| Zásady pro vypracování |
| The field of complex networks brought many new challenges to mathematics and particularly to combinatorics and graph theory. It also led to many problems of multidimensional nature involving probability, topology, dynamics and more recently model theory. Particularly classification problems, relate to some fundamental problems about graphs classes and networks and it is possible to say that this changes the whole perspective of this subject. The topic of this thesis is to further pursue this interplay and apply it to new problems particularly in the area of sparse networks and limit behavior and procedures for structures. |
| Seznam odborné literatury |
| Lovász, L. (2012). Large Networks and Graph Limits. American Mathematical Society.
Nešetřil, J. & de Mendez, P. O. (2012). Sparsity: graphs, structures, and algorithms (Vol. 28). Springer Science & Business Media. Nešetřil, J. & de Mendez, P. O. (2020) A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth. Memoirs of The American Mathematical Society, 263(1272). Hodges, W. & Wilfrid, H. (1993). Model theory. Cambridge university press. |