Extending partial isomorphisms on finite structures

DOI10.1007/BF01299742zbMATH Open0830.05037MaRDI QIDQ1900185FDOQ1900185

Authors Bernhard Herwig

Publication date 28 January 1996

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

random graphautomorphismsrandom structurehypergraphssmall index propertyfinite structurepartial isomorphismsfinite relational languagetriangle free graphs

Mathematics Subject Classification ID

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

Recommendations

• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Extending partial isomorphisms of graphs
• ON EXTENSIONS OF PARTIAL ISOMORPHISMS

Cites work

• scientific article; zbMATH DE number 44603 (Why is no real title available?)
• Extending partial isomorphisms of graphs
• Generic Automorphisms of Homogeneous Structures
• The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph

Cited in

(36)

• On dense, locally finite subgroups of the automorphism group of certain homogeneous structures
• EPPA numbers of graphs
• Extending partial automorphisms of \(n\)-partite tournaments
• On the Restraining Power of Guards
• Generic automorphisms of the universal partial order
• All those EPPA classes (strengthenings of the Herwig-Lascar theorem)
• EPPA for two-graphs and antipodal metric spaces
• Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures
• Automorphism invariant measures and weakly generic automorphisms
• Infinite homogeneous bipartite graphs with unequal sides
• A survey of homogeneous structures
• Arity hierarchies
• The profinite topology of free groups and weakly generic tuples of automorphisms
• On homogeneous extensions of finite predicate systems
• Extending partial automorphisms and the profinite topology on free groups
• Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
• Comeagre conjugacy classes and free products with amalgamation
• Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures
• scientific article; zbMATH DE number 4019035 (Why is no real title available?)
• Context-free event domains are recognizable
• ON EXTENSIONS OF PARTIAL ISOMORPHISMS
• Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures
• The Hrushovski property for hypertournaments and profinite topologies
• FREE PRODUCT, PROFINITE TOPOLOGY AND FINITELY GENERATED SUBGROUPS
• On the automorphism group of homogeneous structures
• A decidable temporal logic of parallelism
• Symmetrized induced Ramsey theory
• Extending partial isometries of antipodal graphs
• PARTIAL ACTIONS OF GROUPS
• Extending partial isomorphisms of graphs
• Extending partial isometries of generalized metric spaces
• Ramsey properties and extending partial automorphisms for classes of finite structures
• Random orderings and unique ergodicity of automorphism groups
• Decidability of cylindric set algebras of dimension two and first-order logic with two variables
• Extensions of partial 1-isomorphisms of finite predicate structures
• Finite algebras of relations are representable on finite sets

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

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