A note on orientations of the infinite random graph

DOI10.1016/J.EJC.2004.01.002zbMATH Open1051.05074OpenAlexW2136534655MaRDI QIDQ1883602FDOQ1883602

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

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

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)

Cites Work

• The random graph
• Title not available (Why is that?)
• $ℵ_0$-categoricity of linear orderings
• 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)