Countable ordinals and big Ramsey degrees

DOI10.1007/S00493-020-4192-ZMaRDI QIDQ2043767zbMATH OpenOpenAlexFDO

Authors Dragan Mašulović, Branislav Šobot

Publication date 3 August 2021

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.03637

zbMATH Keywords

countable ordinalsRamsey degrees

Mathematics Subject Classification ID

Other combinatorial set theory (03E05) Ordinal and cardinal numbers (03E10) Ramsey theory (05D10)

Abstract: In this paper we consider big Ramsey degrees of finite chains in countable ordinals. We prove that a countable ordinal has finite big Ramsey degrees if and only if it is smaller than $omeg{a}^{o}mega$. Big Ramsey degrees of finite chains in all other countable ordinals are infinite.

Review text

Big Ramsey degrees were introduced in \textit{A. S. Kechris} et al. [Geom. Funct. Anal. 15, No. 1, 106--189 (2005; Zbl 1084.54014)]. The main result of the paper under review is that a countable ordinal \(\alpha\) has finite big Ramsey degrees if and only if \(\alpha < \omega^{\omega}\). For countable ordinals \(\alpha > \omega^{\omega}\) it is shown that all their big Ramsey degrees are infinite.

Recommendations

• Ramsey degrees: big v. small
• A polychromatic Ramsey theory for ordinals
• Finite big Ramsey degrees in universal structures
• Some upper bounds on ordinal-valued Ramsey numbers for colourings of pairs
• A topological Ramsey classification of countable ordinals. II

Cites work

• An order type decomposition theorem
• Combinatorial set theory
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• Oscillations of sets of integers
• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.

Cited in

(8)

• Finite big Ramsey degrees in universal structures
• Ramsey degrees: big v. small
• A polychromatic Ramsey theory for ordinals
• The Church Problem for Countable Ordinals
• Ramsey theory of homogeneous structures: current trends and open problems
• Big Ramsey spectra of countable chains
• A short note on the characterization of countable chains with finite big Ramsey spectra
• Fraïssé's conjecture and big Ramsey degrees of structures admitting finite monomorphic decomposition

This page was built for publication: Countable ordinals and big Ramsey degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2043767)