A note on orientations of the infinite random graph

DOI10.1016/j.ejc.2004.01.002zbMath1051.05074OpenAlexW2136534655MaRDI QIDQ1883602

Anthony Bonato, Dejan Delić

Publication date: 13 October 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2004.01.002

zbMATH Keywords

Random graphOriented graphLinear orderPigeonhole property

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Indivisible sets and well‐founded orientations of the Rado graph ⋮ Partitions and orientations of the Rado graph

Cites Work

• Unnamed Item
• Tournaments and Orders with the Pigeonhole Property
• $ℵ_0$-categoricity of linear orderings
• The random graph

This page was built for publication: A note on orientations of the infinite random graph