The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments

DOI10.1090/memo/0621zbMath0978.03029MaRDI QIDQ4387554

Gregory L. Cherlin

Publication date: 13 May 1998

Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/memo/0621

zbMATH Keywords

relational structure; homogeneous structures; decision procedure; countable homogeneous tournaments; age of an infinite structure; classification of countable homogeneous directed graphs; classification of countable homogeneous undirected graphs; universal homogeneous partial order

Mathematics Subject Classification ID

05D10: Ramsey theory

05C20: Directed graphs (digraphs), tournaments

03C50: Models with special properties (saturated, rigid, etc.)

03C10: Quantifier elimination, model completeness, and related topics

03C15: Model theory of denumerable and separable structures

20B27: Infinite automorphism groups

20B22: Multiply transitive infinite groups

Related Items

Finite paths are universal, Finite paths are universal, On finite reflexive homomorphism-homogeneous binary relational systems, Set-homogeneous directed graphs, Countable homogeneous linearly ordered posets, Countable homogeneous multipartite graphs, Simplicity of some automorphism groups., Classification of some countable descendant-homogeneous digraphs, Finite presentation of homogeneous graphs, posets and Ramsey classes, Club guessing and the universal models, Ramsey theory for countable binary homogeneous structures, Metric spaces are Ramsey, A finite presentation of the rational Urysohn space, Countable connected-homogeneous graphs, Homogeneous and strictly homogeneous criteria for partial structures, The Urysohn sphere is oscillation stable, Homomorphisms and amalgamation, Countable, 1-transitive, coloured linear orderings. I., Homogeneous Cayley objects, Edge partitions of the countable triangle free homogeneous graph, Indivisible homogeneous directed graphs and a game for vertex partitions, Minimal antichains in well-founded quasi-orders with an application to tournaments, Locally-finite connected-homogeneous digraphs, Forbidden substructures and combinatorial dichotomies: WQO and universality, A survey of homogeneous structures, Ramsey classes of topological and metric spaces, From the Coxeter Graph to the Klein Graph, Non-dichotomies in Constraint Satisfaction Complexity, Finite homomorphism-homogeneous tournaments with loops