Extending partial isomorphisms on finite structures

DOI10.1007/BF01299742zbMATH Open0830.05037MaRDI QIDQ1900185FDOQ1900185

Publication date: 28 January 1996

Published in: Combinatorica (Search for Journal in Brave)

Recommendations

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

random graph automorphisms random structure hypergraphs small index property finite structure partial isomorphisms finite relational language triangle 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)

Cites Work

Title not available (Why is that?)
The Small Index Property for ω‐Stable ω‐Categorical Structures and for the Random Graph
Generic Automorphisms of Homogeneous Structures
Extending partial isomorphisms of graphs

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)
EPPA for two-graphs and antipodal metric spaces
Extending partial isometries of antipodal graphs
Ramsey properties and extending partial automorphisms for classes of finite structures
Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures
Extending partial isometries of generalized metric spaces
The profinite topology of free groups and weakly generic tuples of automorphisms
On homogeneous extensions of finite predicate systems
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
On dense, locally finite subgroups of the automorphism group of certain homogeneous structures
Title not available (Why is that?)
Extending partial isomorphisms of graphs
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
ON EXTENSIONS OF PARTIAL ISOMORPHISMS
Random orderings and unique ergodicity of automorphism groups
The Hrushovski property for hypertournaments and profinite topologies
EPPA numbers of graphs
Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space
Arity hierarchies
On the automorphism group of homogeneous structures
Finite algebras of relations are representable on finite sets
Symmetrized induced Ramsey theory
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)