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