Automorphism groups and Ramsey properties of sparse graphs
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F19%3A10401526" target="_blank" >RIV/00216208:11320/19:10401526 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=Gxah~Fyu4G" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=Gxah~Fyu4G</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1112/plms.12238" target="_blank" >10.1112/plms.12238</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Automorphism groups and Ramsey properties of sparse graphs
Popis výsledku v původním jazyce
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorcevic correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski's example of an omega-categorical sparse graph has no omega-categorical expansion with extremely amenable automorphism group.
Název v anglickém jazyce
Automorphism groups and Ramsey properties of sparse graphs
Popis výsledku anglicky
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorcevic correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski's example of an omega-categorical sparse graph has no omega-categorical expansion with extremely amenable automorphism group.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/GJ18-13685Y" target="_blank" >GJ18-13685Y: Teorie modelů a extrémální kombinatorika</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Proceedings of the London Mathematical Society
ISSN
0024-6115
e-ISSN
—
Svazek periodika
119
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
32
Strana od-do
515-546
Kód UT WoS článku
000478585300008
EID výsledku v databázi Scopus
2-s2.0-85070233716