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 (only showing first 100 items - show all)
Polish topologies on endomorphism monoids of relational structures ⋮ Ultrahomogeneous tensor spaces ⋮ Set‐homogeneous hypergraphs ⋮ 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
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
This page was built for publication: Countable Ultrahomogeneous Undirected Graphs