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

Download:

Current browse context:

math.CO

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 > Combinatorics

Title: Big Ramsey degrees in universal inverse limit structures

Abstract: We build a collection of topological Ramsey spaces of trees giving rise to universal inverse limit structures,extending Zheng's work for the profinite graph to the setting of Fra\"{\i}ss\'{e} classes of finite ordered binary relational structures with the Ramsey property. This work is based on the Halpern-L\"{a}uchli theorem, but different from the Milliken space of strong subtrees. Based on these topological Ramsey spaces and the work of Huber-Geschke-Kojman on inverse limits of finite ordered graphs, we prove that for each such Fra\"{\i}ss\'{e} class, its universal inverse limit structure has finite big Ramsey degrees under finite Baire-measurable colorings. For such \Fraisse\ classes satisfying free amalgamation as well as finite ordered tournaments and finite partial orders with a linear extension, we characterize the exact big Ramsey degrees.
Comments: 27 pages, 28 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05C15, 05D10 (Primary) 05C69, 05C05, 03E02 (Secondary)
Cite as: arXiv:2012.08736 [math.CO]
  (or arXiv:2012.08736v2 [math.CO] for this version)

Submission history

From: Kaiyun Wang [view email]
[v1] Wed, 16 Dec 2020 04:19:22 GMT (312kb)
[v2] Thu, 19 May 2022 15:28:14 GMT (1091kb)

Link back to: arXiv, form interface, contact.