Finite big Ramsey degrees in universal structures

DOI10.1016/J.JCTA.2019.105137MaRDI QIDQ2010637zbMATHOpenAlexWikidataFDO

Authors Dragan Mašulović

Publication date 27 November 2019

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

metric spacesbig Ramsey degreesuniversal structures

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Generalized Ramsey theory (05C55) Metric spaces, metrizability (54E35) Partition relations (03E02) Ramsey theory (05D10)

Abstract: Big Ramsey degrees of finite structures are usually considered with respect to a Fra"{i} ss'e limit. Building mainly on the work of Devlin, Sauer, Laflamme and Van Th'e, in this paper we consider structures which are not Fra"{i} ss'e limits, and still have the property that their finite substructures have finite big Ramsey degrees in them. For example, the class of all finite acyclic oriented graphs is not a Fra"{i} ss'e class, and yet we show that there is a countably infinite acyclic oriented graph in which every finite acyclic oriented graph has finite big Ramsey degree. Our main tools come from category theory as it has recently become evident that the Ramsey property is not only a deep combinatorial property, but also a genuine categorical property.

Recommendations

• Ramsey degrees: big v. small
• On big Ramsey degrees for binary free amalgamation classes
• Big Ramsey degrees and topological dynamics
• The Ramsey theory of Henson graphs
• Countable ordinals and big Ramsey degrees

Cites work

• scientific article; zbMATH DE number 53151 (Why is no real title available?)
• scientific article; zbMATH DE number 1229876 (Why is no real title available?)
• scientific article; zbMATH DE number 195102 (Why is no real title available?)
• scientific article; zbMATH DE number 863494 (Why is no real title available?)
• scientific article; zbMATH DE number 3080680 (Why is no real title available?)
• A dual Ramsey theorem for permutations
• A family of countable homogeneous graphs
• Asymmetric graphs
• Big Ramsey Degrees and Divisibility in Classes of Ultrametric Spaces
• Big Ramsey degrees and topological dynamics
• Categorical equivalence and the Ramsey property for finite powers of a primal algebra
• Coloring subgraphs of the Rado graph
• Countable connected-homogeneous graphs
• Countable homogeneous linearly ordered posets
• Countable homogeneous partially ordered sets
• Distance sets of Urysohn metric spaces
• Divisibility of countable metric spaces
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Homogeneous permutations
• Induced partition properties of combinatorial cubes
• Partition properties of the dense local order and a colored version of Milliken's theorem
• Pre-adjunctions and the Ramsey property
• Sur l'extension aux relations de quelques propriétés des ordres
• Symmetry and the Ramsey degree of posets
• Symmetry and the Ramsey degrees of finite relational structures

Cited in

(10)

• scientific article; zbMATH DE number 1420849 (Why is no real title available?)
• Big Ramsey degrees and topological dynamics
• Big Ramsey Degrees and Divisibility in Classes of Ultrametric Spaces
• Ramsey degrees: big v. small
• The Ramsey theory of Henson graphs
• Countable ordinals and big Ramsey degrees
• Big Ramsey degrees of 3-uniform hypergraphs are finite
• On big Ramsey degrees for binary free amalgamation classes
• Big Ramsey degrees in universal inverse limit structures
• Ramsey theory of homogeneous structures: current trends and open problems

This page was built for publication: Finite big Ramsey degrees in universal structures

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