Three sign changes in the relative covariance for random orientations of
Let be the random graph on vertices in which each edge is present independently with probability , and orient every present edge independently and uniformly at random. Fix distinct vertices , and let
The three-sign-change conjecture. For , the relative covariance changes sign at three critical probabilities .
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.