Exact big Ramsey degrees for finitely constrained binary free amalgamation classes

We characterize the big Ramsey degrees of free amalgamation classes in finite binary languages defined by finitely many forbidden irreducible substructures, thus refining the recent upper bounds given by Zucker. Using this characterization, we show that the Fraïssé limit of each such class admits a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the European Mathematical Society : JEMS 2024-08
Hauptverfasser: Balko, Martin, Chodounský, David, Dobrinen, Natasha, Hubička, Jan, Konečný, Matěj, Vena, Lluís, Zucker, Andy
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We characterize the big Ramsey degrees of free amalgamation classes in finite binary languages defined by finitely many forbidden irreducible substructures, thus refining the recent upper bounds given by Zucker. Using this characterization, we show that the Fraïssé limit of each such class admits a big Ramsey structure satisfying the infinite Ramsey theorem, implying that the automorphism group of the Fraïssé limit has a metrizable universal completion flow.
ISSN:1435-9855
1435-9863
DOI:10.4171/jems/1507