References & Citations
Mathematics > Combinatorics
Title: Big Ramsey degrees in universal inverse limit structures
(Submitted on 16 Dec 2020 (v1), last revised 19 May 2022 (this version, v2))
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.
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.