Indivisible homogeneous directed graphs and a game for vertex partitions

https://doi.org/10.1016/j.disc.2004.04.023Get rights and content
Under an Elsevier user license
open archive

Abstract

Let T be a set of finite tournaments. We will give a necessary and sufficient condition for the T-free homogeneous directed graph HT to be divisible; that is, that there is a partition of HT into two sets neither of which contains an isomorphic copy of HT.

Keywords

Homogeneous structures
Vertex partitions
Homogeneous directed graphs
Infinite boundary

Cited by (0)

1

Supported by NSERC of Canada Grant # 691325.