Publication:405215

zbMATH Open1300.05311arXiv1204.3258MaRDI QIDQ405215FDOQ405215

Manuel Bodirsky

Publication date: 4 September 2014

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

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.

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

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)

Cites Work

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

Cited In (15)

• 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
• Ranks based on strong amalgamation Fraïssé classes
• Ramsey properties of products and pullbacks of categories and the Grothendieck construction
• On positive local combinatorial dividing-lines in model theory
• Permutations on the random permutation
• 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

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)