Asymptotics of the first two covariance sign changes

Let p1(n)<p2(n)<p3(n)p_1(n)<p_2(n)<p_3(n) be the three critical probabilities from the preceding conjecture for the relative covariance in the randomly oriented graph G(n,p)G(n,p). Asymptotic sign-change conjecture. Asymptotically,

p1(n)c1n,p2(n)c2np_1(n)\sim \frac{c_1}{n},\qquad p_2(n)\sim \frac{c_2}{n}

for some constants c1c_1 and c2c_2.

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

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.