Extending partial isomorphisms of graphs
From MaRDI portal
Publication:1204527
DOI10.1007/BF01305233zbMath0767.05053MaRDI QIDQ1204527
Publication date: 10 March 1993
Published in: Combinatorica (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (59)
Finite algebras of relations are representable on finite sets ⋮ FREE PRODUCT, PROFINITE TOPOLOGY AND FINITELY GENERATED SUBGROUPS ⋮ All those EPPA classes (strengthenings of the Herwig–Lascar theorem) ⋮ Automorphism groups of countable structures and groups of measurable functions ⋮ Extending partial isometries ⋮ Extending partial isomorphisms on finite structures ⋮ Polymorphism clones of homogeneous structures: gate coverings and automatic homeomorphicity ⋮ ON EXTENSIONS OF PARTIAL ISOMORPHISMS ⋮ Infinite homogeneous bipartite graphs with unequal sides ⋮ A symmetrized metric Ramsey theorem ⋮ A decidable temporal logic of parallelism ⋮ Automatic continuity, unique Polish topologies, and Zariski topologies on monoids and clones ⋮ Polish topologies on endomorphism monoids of relational structures ⋮ The profinite topology of free groups and weakly generic tuples of automorphisms ⋮ Automorphism invariant measures and weakly generic automorphisms ⋮ Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs ⋮ Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures ⋮ Hall's universal group has ample generic automorphisms ⋮ Martin-Löf randomness, invariant measures and countable homogeneous structures ⋮ On automatic homeomorphicity for transformation monoids ⋮ UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS ⋮ CONSEQUENCES OF THE EXISTENCE OF AMPLE GENERICS AND AUTOMORPHISM GROUPS OF HOMOGENEOUS METRIC STRUCTURES ⋮ Extending partial isometries of generalized metric spaces ⋮ Automorphism groups of universal diversities ⋮ Generic automorphisms of the universal partial order ⋮ Symmetrized induced Ramsey theory ⋮ Random orderings and unique ergodicity of automorphism groups ⋮ A theorem of Hrushovski-Solecki-Vershik applied to uniform and coarse embeddings of the Urysohn metric space ⋮ Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of Urysohn space ⋮ AUTOMATIC CONTINUITY FOR ISOMETRY GROUPS ⋮ Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures ⋮ Ramsey properties and extending partial automorphisms forhbox classes of finite structures ⋮ Generic expansions of countable models ⋮ The cofinality of the random graph ⋮ Structural Ramsey theory of metric spaces and topological dynamics of isometry groups ⋮ On homogeneous extensions of finite predicate systems ⋮ A corrigendum to the article: Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups ⋮ A survey of homogeneous structures ⋮ Extending partial automorphisms and the profinite topology on free groups ⋮ Spectra for generative classes ⋮ Extending partial isometries of antipodal graphs ⋮ On the Restraining Power of Guards ⋮ Construction of some uncountable 2-arc-transitive bipartite graphs ⋮ The Hrushovski property for hypertournaments and profinite topologies ⋮ Automatic Continuity of Group Homomorphisms ⋮ EPPA for two-graphs and antipodal metric spaces ⋮ Extending partial isomorphisms for the small index property of many \(\omega\)-categorical structures ⋮ Context-free event domains are recognizable ⋮ PARTIAL ACTIONS OF GROUPS ⋮ Nonpositive curvature is not coarsely universal ⋮ Finitely approximate groups and actions Part I: The Ribes–Zalesskiĭ property ⋮ Context-free event domains are recognizable ⋮ Isometry groups of Borel randomizations ⋮ Generic representations of countable groups ⋮ Arity hierarchies ⋮ Unnamed Item ⋮ Turbulence, amalgamation, and generic automorphisms of homogeneous structures ⋮ On the automorphism group of homogeneous structures ⋮ Automorphism groups of countable highly homogeneous partially ordered sets
Cites Work
This page was built for publication: Extending partial isomorphisms of graphs