scientific article; zbMATH DE number 7406819

MaRDI QIDQ5154970

Michael Pinsker, Manuel Bodirsky

Publication date: 5 October 2021

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Ramsey propertycanonical functionoligomorphic permutation group\( \omega \)-categorical structureextremely amenable permuation group

Mathematics Subject Classification ID

Infinite automorphism groups (20B27) Groups as automorphisms of other structures (22F50) Categoricity and completeness of theories (03C35)

Related Items (7)

When Symmetries Are Not Enough: A Hierarchy of Hard Constraint Satisfaction Problems ⋮ Hardness of Network Satisfaction for Relation Algebras with Normal Representations ⋮ Polish topologies on endomorphism monoids of relational structures ⋮ Solving equation systems in ω-categorical algebras ⋮ Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures ⋮ Constraint Satisfaction Problems for Reducts of Homogeneous Graphs ⋮ The Complexity of Network Satisfaction Problems for Symmetric Relation Algebras with a Flexible Atom

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reducts of the random partial order
• Permutations on the random permutation
• Reducts of the Henson graphs with a constant
• \({\aleph_{0}}\)-categorical structures: endomorphisms and interpretations
• Reducts of the generic digraph
• A uniform Birkhoff theorem
• The wonderland of reflections
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• THE REDUCTS OF THE HOMOGENEOUS BINARY BRANCHING C-RELATION
• Dynamics of non-archimedean Polish groups
• PAIRWISE NONISOMORPHIC MAXIMAL-CLOSED SUBGROUPS OF SYM(ℕ) VIA THE CLASSIFICATION OF THE REDUCTS OF THE HENSON DIGRAPHS
• Locally Finite Constraint Satisfaction Problems
• The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems
• Reducts of finitely bounded homogeneous structures, and lifting tractability from finite-domain constraint satisfaction
• PROJECTIVE CLONE HOMOMORPHISMS
• CORES OVER RAMSEY STRUCTURES
• Constraint Satisfaction Problems for Reducts of Homogeneous Graphs
• Automorphism groups and Ramsey properties of sparse graphs
• Decidability of Definability

This page was built for publication: