Extending partial isomorphisms on finite structures

DOI10.1007/BF01299742zbMath0830.05037MaRDI QIDQ1900185

Bernhard Herwig

Publication date: 28 January 1996

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

random structureautomorphismshypergraphsrandom graphpartial isomorphismssmall index propertyfinite structurefinite relational languagetriangle free graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Automorphisms and endomorphisms of algebraic structures (08A35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (28)

Finite algebras of relations are representable on finite sets ⋮ FREE PRODUCT, PROFINITE TOPOLOGY AND FINITELY GENERATED SUBGROUPS ⋮ All those EPPA classes (strengthenings of the Herwig–Lascar theorem) ⋮ Infinite homogeneous bipartite graphs with unequal sides ⋮ A decidable temporal logic of parallelism ⋮ The profinite topology of free groups and weakly generic tuples of automorphisms ⋮ Automorphism invariant measures and weakly generic automorphisms ⋮ Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures ⋮ Extending partial isometries of generalized metric spaces ⋮ Generic automorphisms of the universal partial order ⋮ Symmetrized induced Ramsey theory ⋮ Random orderings and unique ergodicity of automorphism groups ⋮ Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space ⋮ Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures ⋮ Ramsey properties and extending partial automorphisms forhbox classes of finite structures ⋮ On homogeneous extensions of finite predicate systems ⋮ 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 ⋮ Decidability of cylindric set algebras of dimension two and first-order logic with two variables ⋮ On the Restraining Power of Guards ⋮ EPPA for two-graphs and antipodal metric spaces ⋮ Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures ⋮ PARTIAL ACTIONS OF GROUPS ⋮ Context-free event domains are recognizable ⋮ Arity hierarchies ⋮ On the automorphism group of homogeneous structures

Cites Work

• Extending partial isomorphisms of graphs
• Generic Automorphisms of Homogeneous Structures
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
• Unnamed Item

This page was built for publication: Extending partial isomorphisms on finite structures