CORES OVER RAMSEY STRUCTURES

DOI10.1017/JSL.2021.6MaRDI QIDQ5000273zbMATH OpenOpenAlexFDO

Authors Antoine Mottet, Michael Pinsker

Publication date 12 July 2021

Published in Journal of Symbolic Logic (Search for Journal in Brave)

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

zbMATH Keywords

homogeneous structureRamsey expansionomega-categoricitymodel-complete corefirst-order reduct

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Quantifier elimination, model completeness, and related topics (03C10)

Recommendations

• Ramsey Classes and Homogeneous Structures
• Ramsey theory for discrete structures
• Cores in random hypergraphs and Boolean formulas
• Reducts of Ramsey structures
• scientific article; zbMATH DE number 1409187
• Ramsey theory for countable binary homogeneous structures
• The Ramsey sets and related sigma algebras and ideals
• STRUCTURAL CONSIDERATIONS OF RAMSEY ALGEBRAS
• Borel separability of the coanalytic Ramsey sets

Cites work

• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• Automorphism groups and Ramsey properties of sparse graphs
• Cores of Countably Categorical Structures
• Decidability of definability
• Equations in oligomorphic clones and the constraint satisfaction problem for \(\omega \)-categorical structures
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• Model Companions for ℵ 0 -Categorical Theories
• New Ramsey classes from old
• PROJECTIVE CLONE HOMOMORPHISMS
• Polish groups with metrizable universal minimal flows
• Ramsey Classes and Homogeneous Structures
• Ramsey class with closure operations (selected combinatorial applications)
• The algebraic dichotomy conjecture for infinite domain constraint satisfaction problems
• The equivalence of two dichotomy conjectures for infinite domain constraint satisfaction problems
• The wonderland of reflections
• Topological Birkhoff
• Topology Is Irrelevant (In a Dichotomy Conjecture for Infinite Domain Constraint Satisfaction Problems)

Cited in

(13)

• Smooth approximations: an algebraic approach to CSPs over finitely bounded homogeneous structures
• Ramified Corecurrence and Logspace
• Borel separability of the coanalytic Ramsey sets
• A complexity dichotomy in spatial reasoning via Ramsey theory
• Towards a Ryll-Nardzewski-type theorem for weakly oligomorphic structures
• Permutation groups with small orbit growth
• Generalized completion problems with forbidden tournaments
• An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments
• Complexity classification transfer for CSPs via algebraic products
• scientific article; zbMATH DE number 7406819 (Why is no real title available?)
• Smooth approximations and CSPs over finitely bounded homogeneous structures
• Cores over Ramsey structures
• Forbidden tournaments and the orientation completion problem

This page was built for publication: CORES OVER RAMSEY STRUCTURES

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