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)

Full work available at URL https://doi.org/10.1007/BF01299742

zbMATH Keywords

automorphismsfinite relational languagefinite structurehypergraphspartial isomorphismsrandom graphrandom structuresmall index propertytriangle free graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65) Random graphs (graph-theoretic aspects) (05C80) 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

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

Cited in

(40)

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

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)