Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures

DOI10.1007/BF02764005zbMath0922.03044MaRDI QIDQ1275684

Bernhard Herwig

Publication date: 9 March 1999

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

graphautomorphism grouprandom graphsmall index propertyfinite graphgeneric structureextension property\(\omega\)-categorical digraphfree amalgam

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Model theory of finite structures (03C13) Directed graphs (digraphs), tournaments (05C20) Categoricity and completeness of theories (03C35) Other model constructions (03C30)

Related Items

All those EPPA classes (strengthenings of the Herwig–Lascar theorem), Polymorphism clones of homogeneous structures: gate coverings and automatic homeomorphicity, Reconstructing the topology of the elementary self-embedding monoids of countable saturated structures, An ω-categorical structure with amenable automorphism group, Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones, Polish topologies on endomorphism monoids of relational structures, The profinite topology of free groups and weakly generic tuples of automorphisms, Automorphism invariant measures and weakly generic automorphisms, Bowtie‐free graphs and generic automorphisms, COHERENT EXTENSION OF PARTIAL AUTOMORPHISMS, FREE AMALGAMATION AND AUTOMORPHISM GROUPS, Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures, Reconstructing the topology of clones, On automatic homeomorphicity for transformation monoids, Extending partial isometries of generalized metric spaces, Generic automorphisms of the universal partial order, Random orderings and unique ergodicity of automorphism groups, Simplicity of some automorphism groups., Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures, Comeagre conjugacy classes and free products with amalgamation, A survey of homogeneous structures, Extending partial automorphisms and the profinite topology on free groups, Extending partial isometries of antipodal graphs, EPPA for two-graphs and antipodal metric spaces, Topological Birkhoff, Generic representations of countable groups, On the automorphism group of homogeneous structures

Cites Work

• Unnamed Item
• Unnamed Item
• Quasi finitely axiomatizable totally categorical theories
• Extending partial isomorphisms of graphs
• Extending partial isomorphisms on finite structures
• Infinite homogeneous bipartite graphs with unequal sides
• Arity hierarchies
• Generic Automorphisms of Homogeneous Structures
• Finite algebras of relations are representable on finite sets
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
• Autour De La Propriété Du Petit Indice
• Extending partial automorphisms and the profinite topology on free groups
• Countable homogeneous relational structures and ℵ₀-categorical theories
• Sur l'extension aux relations de quelques propriétés des ordres