We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.LO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Logic

Title: Exact big Ramsey degrees via coding trees

Abstract: 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\"iss\'e limit of each such class admits a big Ramsey structure. Consequently, the automorphism group of each such Fra\"iss\'e limit has a metrizable universal completion flow.
Comments: Preliminary version, comments are welcome
Subjects: Logic (math.LO); Combinatorics (math.CO)
Cite as: arXiv:2110.08409 [math.LO]
  (or arXiv:2110.08409v1 [math.LO] for this version)

Submission history

From: Andrew Zucker [view email]
[v1] Fri, 15 Oct 2021 23:17:31 GMT (201kb,D)

Link back to: arXiv, form interface, contact.