Partitions and orientations of the Rado graph

Reinhard Diestel 1 Imre Leader 2 Alex Scott 3 Stéphan Thomassé 4
4 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Article dans une revue
Transactions of the American Mathematical Society, American Mathematical Society, 2007, 359, pp.2395-2405. 〈http://www.lirmm.fr/xml/fr/0088-03.html〉. 〈10.1090/S0002-9947-06-04086-4〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00153515
Contributeur : Stephan Thomasse <>
Soumis le : vendredi 14 décembre 2007 - 13:42:45
Dernière modification le : jeudi 24 mai 2018 - 15:59:22
Document(s) archivé(s) le : jeudi 8 avril 2010 - 17:23:12

Fichier

Identifiants

Collections

Citation

Reinhard Diestel, Imre Leader, Alex Scott, Stéphan Thomassé. Partitions and orientations of the Rado graph. Transactions of the American Mathematical Society, American Mathematical Society, 2007, 359, pp.2395-2405. 〈http://www.lirmm.fr/xml/fr/0088-03.html〉. 〈10.1090/S0002-9947-06-04086-4〉. 〈lirmm-00153515〉

Partager

Métriques

Consultations de la notice

189

Téléchargements de fichiers

81