Positivity at one-half for the relative covariance

At least 16 years old · documented by

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 n≥6n\ge 6, the relative covariance Rn(p)R_n(p) is positive.

References

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.