Correlations for paths in random orientations of G(n,p) and G(n,m)

DOI10.1002/rsa.20358zbMath1238.05239arXiv0906.0720OpenAlexW2019853612MaRDI QIDQ5388971

Sven Erick Alm, Svante Janson, Svante Linusson

Publication date: 24 April 2012

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.0720

zbMATH Keywords

correlationdirected pathsquenchedannealedrandom directed graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Connections in Randomly Oriented Graphs ⋮ Correlations for paths in random orientations of G(n,p) and G(n,m)

Cites Work

• A correlation inequality for connection events in percolation
• Infinite paths in randomly oriented lattices
• A Counter-Intuitive Correlation in a Random Tournament
• On Percolation and the Bunkbed Conjecture
• Some conditional correlation inequalities for percolation and related processes
• General percolation and random graphs
• Probability: A Graduate Course
• Probability Inequalities for Sums of Bounded Random Variables
• Correlations for paths in random orientations of G(n,p) and G(n,m)

This page was built for publication: Correlations for paths in random orientations of G(n,p) and G(n,m)