Title of article
A note on orientations of the infinite random graph
Author/Authors
Bonato، نويسنده , , Anthony and Deli?، نويسنده , , Dejan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
921
To page
926
Abstract
We answer a question of 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.
Keywords
graph , Pigeonhole property , Linear order , Random graph , Oriented graph
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1550027
Link To Document