Three sign changes in the relative covariance for random orientations of G(n,p)G(n,p)

From papers

Let G(n,p)G(n,p) be the random graph on nn vertices in which each edge is present independently with probability pp, and orient every present edge independently and uniformly at random. Fix distinct vertices s,a,bs,a,b, and let

Rn(p)=P(a↛s, s↛b)P(a↛s)P(s↛b)P(a↛s, s↛b).R_n(p)=\frac{\mathbb{P}(a\not\to s,\ s\not\to b)-\mathbb{P}(a\not\to s)\mathbb{P}(s\not\to b)}{\mathbb{P}(a\not\to s,\ s\not\to b)}.

The three-sign-change conjecture. For n27n\ge 27, the relative covariance Rn(p)R_n(p) changes sign at three critical probabilities p1(n)<p2(n)<p3(n)p_1(n)<p_2(n)<p_3(n).

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sven Erick Alm, Svante Janson and Svante Linusson, “Correlations for paths in random orientations of G(n,p) and G(n,m)”, arXiv:0906.0720 (2010).

Solutions 0

No solutions have been posted yet.