The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
From MaRDI portal
Publication:4387554
DOI10.1090/memo/0621zbMath0978.03029OpenAlexW4229866260MaRDI QIDQ4387554
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
relational structurehomogeneous structuresdecision procedurecountable homogeneous tournamentsage of an infinite structureclassification of countable homogeneous directed graphsclassification of countable homogeneous undirected graphsuniversal homogeneous partial order
Ramsey theory (05D10) Directed graphs (digraphs), tournaments (05C20) Models with special properties (saturated, rigid, etc.) (03C50) Quantifier elimination, model completeness, and related topics (03C10) Model theory of denumerable and separable structures (03C15) Infinite automorphism groups (20B27) Multiply transitive infinite groups (20B22)
Related Items (75)
From the Coxeter Graph to the Klein Graph ⋮ IB-homogeneous graphs ⋮ Metric spaces are Ramsey ⋮ Antichains of copies of ultrahomogeneous structures ⋮ Unique ergodicity of the automorphism group of the semigeneric directed graph ⋮ On sets with rank one in simple homogeneous structures ⋮ Ordered structures and large conjugacy classes ⋮ \(>k\)-homogeneous infinite graphs ⋮ Homogeneous coloured multipartite graphs ⋮ New Ramsey classes from old ⋮ Permutation monoids and MB-homogeneity for graphs and relational structures ⋮ On finite reflexive homomorphism-homogeneous binary relational systems ⋮ Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs ⋮ Homogeneous 1‐based structures and interpretability in random structures ⋮ Set-homogeneous directed graphs ⋮ Set‐homogeneous hypergraphs ⋮ Homomorphisms and amalgamation ⋮ Henson graphs and Urysohn-Henson graphs as Cayley graphs ⋮ Ramsey classes of topological and metric spaces ⋮ Non-dichotomies in Constraint Satisfaction Complexity ⋮ Age and weak indivisibility ⋮ Countable homogeneous linearly ordered posets ⋮ Finite homomorphism-homogeneous tournaments with loops ⋮ Countable locally 2-arc-transitive bipartite graphs ⋮ Positive families and Boolean chains of copies of ultrahomogeneous structures ⋮ Countable homogeneous multipartite graphs ⋮ Countable, 1-transitive, coloured linear orderings. I. ⋮ Homogeneous 2-partite digraphs ⋮ Simplicity of some automorphism groups. ⋮ A finite presentation of the rational Urysohn space ⋮ Countable 1-Transitive Trees ⋮ Countable homogeneous Steiner triple systems avoiding specified subsystems ⋮ Ramsey precompact expansions of homogeneous directed graphs ⋮ Towards the characterization of finite homomorphism-homogeneous oriented graphs with loops ⋮ Infinite lexicographic products ⋮ ON CONSTRAINTS AND DIVIDING IN TERNARY HOMOGENEOUS STRUCTURES ⋮ On the structure of oriented graphs and digraphs with forbidden tournaments or cycles ⋮ The classification of connected-homogeneous digraphs with more than one end ⋮ Countable connected-homogeneous graphs ⋮ Isomorphic and strongly connected components ⋮ BINARY PRIMITIVE HOMOGENEOUS SIMPLE STRUCTURES ⋮ Directed graphs and boron trees ⋮ INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES ⋮ Unnamed Item ⋮ Indivisible homogeneous directed graphs and a game for vertex partitions ⋮ Locally-finite connected-homogeneous digraphs ⋮ Forbidden substructures and combinatorial dichotomies: WQO and universality ⋮ A survey of homogeneous structures ⋮ Binary simple homogeneous structures are supersimple with finite rank ⋮ Two Fraïssé-style theorems for homomorphism-homogeneous relational structures ⋮ WQO dichotomy for 3-graphs ⋮ Homomorphism-homogeneous \(L\)-colored graphs ⋮ Simplicity of the automorphism groups of generalised metric spaces ⋮ Permutation groups with small orbit growth ⋮ Binary simple homogeneous structures ⋮ Unnamed Item ⋮ The classification of homogeneous finite-dimensional permutation structures ⋮ The independence number of HH-homogeneous graphs and a classification of MB-homogeneous graphs ⋮ The Hrushovski property for hypertournaments and profinite topologies ⋮ Finite paths are universal ⋮ Decidability Border for Petri Nets with Data: WQO Dichotomy Conjecture ⋮ Finite paths are universal ⋮ Homogeneous and strictly homogeneous criteria for partial structures ⋮ Classification of some countable descendant-homogeneous digraphs ⋮ The Urysohn sphere is oscillation stable ⋮ Metrically homogeneous graphs of diameter 3 ⋮ All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms) ⋮ Homogeneous Cayley objects ⋮ Edge partitions of the countable triangle free homogeneous graph ⋮ Minimal antichains in well-founded quasi-orders with an application to tournaments ⋮ MULTIDIMENSIONAL EXACT CLASSES, SMOOTH APPROXIMATION AND BOUNDED 4-TYPES ⋮ Strongly regular graphs with the \(7\)-vertex condition ⋮ Finite presentation of homogeneous graphs, posets and Ramsey classes ⋮ Club guessing and the universal models ⋮ Ramsey theory for countable binary homogeneous structures
This page was built for publication: The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
