A note on orientations of the infinite random graph

Abstract

We answer a question of P. Cameron’s by giving examples of 2א0 many non-isomorphic acyclic orientations of the infinite random graph with a topological ordering that do not have the pigeonhole property. Our examples also embed each countable linear ordering. A graph is n-existentially closed or n-e.c. if for each n-subset S of vertices, and each subset T of… (More)
DOI: 10.1016/j.ejc.2004.01.002

Topics

Cite this paper

@article{Bonato2004ANO, title={A note on orientations of the infinite random graph}, author={Anthony Bonato and Dejan Delic}, journal={Eur. J. Comb.}, year={2004}, volume={25}, pages={921-926} }