Indivisible homogeneous directed graphs and a game for vertex partitions

DOI10.1016/j.disc.2004.04.023zbMath1058.05032OpenAlexW2129300475MaRDI QIDQ1772271

Norbert W. Sauer, Mohamed H. El-Zahar

Publication date: 18 April 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.04.023

zbMATH Keywords

Homogeneous directed graphsHomogeneous structuresInfinite boundaryVertex partitions

Mathematics Subject Classification ID

Games involving graphs (91A43) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Divisibility of countable metric spaces ⋮ Ramsey theory of homogeneous structures: current trends and open problems ⋮ Indivisible ultrametric spaces ⋮ Structural Ramsey theory of metric spaces and topological dynamics of isometry groups ⋮ The Urysohn sphere is oscillation stable

Cites Work

• Theory of relations. Transl. from the French by P. Clote. With an appendix by Norbert Sauer.
• A Ramsey theorem for countable homogeneous directed graphs
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• On the Divisibility of Homogeneous Directed Graphs
• Countable homogeneous relational structures and ℵ₀-categorical theories

This page was built for publication: Indivisible homogeneous directed graphs and a game for vertex partitions