Countable Ultrahomogeneous Undirected Graphs
From MaRDI portal
Publication:3924176
DOI10.2307/1999974zbMath0471.03025OpenAlexW4246139540MaRDI QIDQ3924176
Alistair H. Lachlan, Robert E. Woodrow
Publication date: 1980
Full work available at URL: https://doi.org/10.2307/1999974
Graph theory (05C99) Quantifier elimination, model completeness, and related topics (03C10) Model theory of denumerable and separable structures (03C15)
Related Items
On the divisibility of homogeneous hypergraphs, Topological 2-generation of automorphism groups of countable ultrahomogeneous graphs, From the Coxeter Graph to the Klein Graph, On countable stable structures which are homogeneous for a finite relational language, Asymptotic enumeration and a 0-1 law for $m$-clique free graphs, Counting unlabeled structures, IB-homogeneous graphs, The poset of morphism-extension classes of countable graphs, Metric spaces are Ramsey, On countable homogeneous \(3\)-hypergraphs, Infinite homogeneous bipartite graphs with unequal sides, Some universal graphs, Universal \(H\)-colourable graphs, Maximally embeddable components, On sets with rank one in simple homogeneous structures, Connected-Homomorphism-Homogeneous Graphs, PAIRWISE NONISOMORPHIC MAXIMAL-CLOSED SUBGROUPS OF SYM(ℕ) VIA THE CLASSIFICATION OF THE REDUCTS OF THE HENSON DIGRAPHS, \(>k\)-homogeneous infinite graphs, Countable homogeneous partially ordered sets, Universality vs genericity and \(C_4\)-free graphs, Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs, Homogeneous coloured multipartite graphs, Glasner's problem for Polish groups with metrizable universal minimal flow, Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs, Permutation monoids and MB-homogeneity for graphs and relational structures, Unary functions, Invariant measures via inverse limits of finite structures, Homogeneous 1‐based structures and interpretability in random structures, Set-homogeneous directed graphs, A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth, The conjugacy problem for automorphism groups of countable homogeneous structures, RETRACTIONS OF REVERSIBLE STRUCTURES, Homomorphisms and amalgamation, Locally finite homogeneous graphs, Ramsey classes of topological and metric spaces, Age and weak indivisibility, Homogeneous bands, Countable homogeneous linearly ordered posets, Finite homomorphism-homogeneous tournaments with loops, Countable locally 2-arc-transitive bipartite graphs, Countable homogeneous multipartite graphs, Countable, 1-transitive, coloured linear orderings. I., Homogeneous 2-partite digraphs, Quantifier-eliminable locally finite graphs, Countable homogeneous Steiner triple systems avoiding specified subsystems, Ramsey-type properties of relational structures, Ramsey precompact expansions of homogeneous directed graphs, Dense free subgroups of automorphism groups of homogeneous partially ordered sets, The age of a relational structure, Universal elements and the complexity of certain classes of infinite graphs, Distanced graphs, ON CONSTRAINTS AND DIVIDING IN TERNARY HOMOGENEOUS STRUCTURES, The classification of connected-homogeneous digraphs with more than one end, Reducts of the Henson graphs with a constant, Countable connected-homogeneous graphs, On a \(\vec C_4\)-ultrahomogeneous oriented graph, Isomorphic and strongly connected components, Forbidden substructures and combinatorial dichotomies: WQO and universality, A survey of homogeneous structures, On k-homogeneous posets and graphs, Binary simple homogeneous structures are supersimple with finite rank, Extending partial isometries of antipodal graphs, Homogeneity of inverse semigroups, Two Fraïssé-style theorems for homomorphism-homogeneous relational structures, WQO dichotomy for 3-graphs, Reversibility of disconnected structures, Homomorphism-homogeneous graphs, \(k\)-CS-transitive infinite graphs, Binary simple homogeneous structures, Inexhaustible homogeneous structures, The classification of homogeneous finite-dimensional permutation structures, Some more notions of homomorphism-homogeneity, The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs, Automorphism groups of finite topological rank, The Hrushovski property for hypertournaments and profinite topologies, For graphs there are only four types of hereditary Ramsey classes, Stable Finitely Homogeneous Structures, On \(k\)-connected-homogeneous graphs, Homogeneous and ultrahomogeneous linear spaces, Siblings of an $\aleph_0$-categorical relational structure, Homogeneous and strictly homogeneous criteria for partial structures, Constraint Satisfaction Problems for Reducts of Homogeneous Graphs, The indivisibility of the homogeneous \(K_ n\)-free graphs, The Urysohn sphere is oscillation stable, Metrically homogeneous graphs of diameter 3, All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms), Reversibility of extreme relational structures, A characterization of retracts in certain Fraïssé limits, Cohen-like first order structures, Countable Homogeneous Tournaments, Homogeneous Cayley objects, A census of infinite distance-transitive graphs, Rank three permutation groups with rank three subconstituents, Cyclic automorphisms of a countable graph and random sum-free sets, Countable homogeneous lattices, Characterization of the finite C-MH-homogeneous graphs, 1-homogeneous graphs, Finite presentation of homogeneous graphs, posets and Ramsey classes, Coloring of universal graphs, Ramsey theory for countable binary homogeneous structures, Polish topologies on endomorphism monoids of relational structures, Ultrahomogeneous tensor spaces, Set‐homogeneous hypergraphs
Cites Work
- Countable homogeneous partially ordered sets
- There are four countable ultrahomogeneous graphs without triangles
- Homogeneous graphs
- Countable homogeneous relational structures and ℵ0-categorical theories
- Sur l'extension aux relations de quelques propriétés des ordres
- A family of countable homogeneous graphs
