New Ramsey classes from old

MaRDI QIDQ405215zbMATH OpenFDO

Authors Manuel Bodirsky

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.3258, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p22

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

homogeneous structuresextreme amenabilityRamsey classes

Mathematics Subject Classification ID

Groups as automorphisms of other structures (22F50) Ramsey theory (05D10) Quantifier elimination, model completeness, and related topics (03C10)

Abstract: Let C_1 and C_2 be strong amalgamation classes of finite structures, with disjoint finite signatures sigma and tau. Then C_1 wedge C_2 denotes the class of all finite (sigma cup tau)-structures whose sigma-reduct is from C_1 and whose tau-reduct is from C_2. We prove that when C_1 and C_2 are Ramsey, then C_1 wedge C_2 is also Ramsey. We also discuss variations of this statement, and give several examples of new Ramsey classes derived from those general results.

Recommendations

• Ramsey classes: examples and constructions
• Ramsey properties and extending partial automorphisms for classes of finite structures
• Ramsey properties for classes of relational systems
• For graphs there are only four types of hereditary Ramsey classes
• Ramsey Classes and Homogeneous Structures

Cites work

• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• scientific article; zbMATH DE number 1007358 (Why is no real title available?)
• A Ramsey theorem for trees
• Cores of Countably Categorical Structures
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• On the scope of the universal-algebraic approach to constraint satisfaction
• Ramsey Classes and Homogeneous Structures
• Ramsey properties of permutations
• Ramsey property, ultrametric spaces, finite posets, and universal minimal flows
• Reducts of Ramsey structures
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• The partite construction and Ramsey set systems

Cited in

(19)

• Directed graphs and boron trees
• Topological dynamics of unordered Ramsey structures
• Ramsey degrees, labeled and unlabeled partitions
• A Ramsey theorem for multiposets
• CORES OVER RAMSEY STRUCTURES
• Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
• A dual Ramsey theorem for permutations
• Ramsey precompact expansions of homogeneous directed graphs
• A Ramsey theorem for partial orders with linear extensions
• From Ramsey degrees to Ramsey expansions via weak amalgamation
• Ranks based on strong amalgamation Fraïssé classes
• On big Ramsey degrees for binary free amalgamation classes
• Ramsey properties of products and pullbacks of categories and the Grothendieck construction
• Permutations on the random permutation
• On positive local combinatorial dividing-lines in model theory
• Simplicity of the automorphism groups of order and tournament expansions of homogeneous structures
• Ramsey properties for classes of relational systems
• Characterizing model-theoretic dividing lines via collapse of generalized indiscernibles
• Examples of weak amalgamation classes

This page was built for publication: New Ramsey classes from old

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