A single covariance sign change in random orientations of
A single covariance sign change in random orientations of
Let be the uniformly random graph with exactly edges on vertices, and orient every present edge independently and uniformly at random. Fix distinct vertices , and let be the event that there is no directed path from to , while is the event that there is no directed path from to . The covariance in question is
Single-sign-change conjecture. For any fixed , the covariance in changes sign only once between two values of .
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
Sign in to submit a solution.
No solutions have been posted yet.