Extending partial isomorphisms on finite structures
From MaRDI portal
Publication:1900185
DOI10.1007/BF01299742zbMath0830.05037MaRDI QIDQ1900185
Publication date: 28 January 1996
Published in: Combinatorica (Search for Journal in Brave)
random structure; automorphisms; hypergraphs; random graph; partial isomorphisms; small index property; finite structure; finite relational language; triangle free graphs
05C80: Random graphs (graph-theoretic aspects)
05C65: Hypergraphs
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
08A35: Automorphisms and endomorphisms of algebraic structures
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
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, 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, Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures, Random orderings and unique ergodicity of automorphism groups, On homogeneous extensions of finite predicate systems, Symmetrized induced Ramsey theory, Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space, A decidable temporal logic of parallelism, 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, Finite algebras of relations are representable on finite sets
Cites Work