Finite big Ramsey degrees in universal structures

DOI10.1016/J.JCTA.2019.105137zbMATH Open1428.05307arXiv1807.00658OpenAlexW2976947228WikidataQ127209399 ScholiaQ127209399MaRDI QIDQ2010637FDOQ2010637

Authors: Dragan Mašulović 

Publication date: 27 November 2019

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• Title not available (Why is that?)
• The Ramsey theory of Henson graphs
• Ramsey degrees: big v. small
• Big Ramsey Degrees and Divisibility in Classes of Ultrametric Spaces
• Big Ramsey degrees of 3-uniform hypergraphs are finite
• 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)