arXiv++ Combinatorics

Browse math.CO papers from arXiv

Infinite-dimensional Ramsey theory for binary free amalgamation classes

Published: 2023-03-07 | Updated: 2023-12-23
Comments: Submitted version

Abstract

We develop infinite-dimensional Ramsey theory for Fraïssé limits of finitely constrained free amalgamation classes in finite binary languages. We show that our approach is optimal and in particular, recovers the exact big Ramsey degrees proved in [2] for these structures. A crucial step in the work develops the new notion of an A.3(2)-ideal and shows that Todorcevic's Abstract Ramsey Theorem holds when Axiom A.3(2) is replaced by the weaker assumption of an A.3(2)-ideal.

BibTeX

Loading...