Extending partial isomorphisms on finite structures

DOI10.1007/BF01299742MaRDI QIDQ1900185zbMATH OpenFDO

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)

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

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)