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