Positivity at one-half for the relative covariance

From papers

Let G(n,p)G(n,p) be the random graph with independent edge probability pp, with each present edge oriented independently and uniformly. Fix distinct vertices s,a,bs,a,b, and define

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)}.

Half-probability positivity conjecture. For p=12p=\frac12 and n6n\ge 6, the relative covariance Rn(p)R_n(p) is positive.

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.