pith. sign in

arxiv: 1304.2016 · v1 · pith:HQIRJK3Vnew · submitted 2013-04-07 · 🧮 math.PR · math.CO

First critical probability for a problem on random orientations in G(n,p)

classification 🧮 math.PR math.CO
keywords correlationfracrandomnegativepositiveaidedapprox0approx7
0
0 comments X
read the original abstract

We study the random graph $G(n,p)$ with a random orientation. For three fixed vertices $s,a,b$ in $G(n,p)$ we study the correlation of the events $a \to s$ and $s\to b$. We prove that asymptotically the correlation is negative for small $p$, $p<\frac{C_1}n$, where $C_1\approx0.3617$, positive for $\frac{C_1}n<p<\frac2n$ and up to $p=p_2(n)$. Computer aided computations suggest that $p_2(n)=\frac{C_2}n$, with $C_2\approx7.5$. We conjecture that the correlation then stays negative for $p$ up to the previously known zero at $\frac12$; for larger $p$ it is positive.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.