Title of article :
A note on orientations of the infinite random graph
Author/Authors :
Bonato، نويسنده , , Anthony and Deli?، نويسنده , , Dejan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
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
Journal title :
European Journal of Combinatorics
