Logo image
Sign in
Partitions and orientations of the Rado graph
Journal article   Open access   Peer reviewed

Partitions and orientations of the Rado graph

Reinhard Diestel, Imre Leader, Alex Scott and Stéphan Thomassé
Transactions of the American Mathematical Society, Vol.359, pp.2395-2405
2007

Abstract

We classify the countably infinite oriented graphs which, for every partition of their vertex set into two parts, induce an isomorphic copy of themselves on at least one of the parts. These graphs are the edgeless graph, the random tournament, the transitive tournaments of order type~$\omega^\alpha$, and two orientations of the Rado graph: the random oriented graph, and a newly found random acyclic oriented graph.
url
Find in HALView
url
https://doi.org/10.1090/S0002-9947-06-04086-4View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image