Random graphs and covering graphs of posets

DOI10.1007/BF00400288zbMath0626.06005OpenAlexW1969653383MaRDI QIDQ580382

Béla Bollobás, Jaroslav Nešetřil, Graham R. Brightwell

Publication date: 1986

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00400288

zbMATH Keywords

probabilityposetsgirthdensitiesfinite graphscovering graphrandom-variables

Mathematics Subject Classification ID

Partial orders, general (06A06) Paths and cycles (05C38) Combinatorial probability (60C05) Graph theory (05C99)

Related Items

The number of dependent arcs in an acyclic orientation, Reorientations of covering graphs, Balanced graphs and noncovering graphs

Cites Work

• Colouring lattices
• Graph Theory and Probability
• On a Probabilistic Graph-Theoretical Method