A note on orientations of the infinite random graph

DOI10.1016/J.EJC.2004.01.002MaRDI QIDQ1883602zbMATH OpenOpenAlexFDO

Authors 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 graphLinear orderOriented graphPigeonhole property

Mathematics Subject Classification ID

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

Recommendations

• Partitions and orientations of the Rado graph
• Ramsey properties of orientations of graphs
• scientific article; zbMATH DE number 3893250
• The 42 reducts of the random ordered graph
• scientific article; zbMATH DE number 4144029

Cites work

• scientific article; zbMATH DE number 1944718 (Why is no real title available?)
• $ℵ_0$-categoricity of linear orderings
• The random graph
• Tournaments and Orders with the Pigeonhole Property

Cited in

(4)

• Counting restricted orientations of random graphs
• Indivisible sets and well-founded orientations of the Rado graph
• Partitions and orientations of the Rado graph
• A new approach to the orientation of random hypergraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883602)