Positive correlation of paths in the annealed random graph model for all parameters

From papers

Let GG be the annealed randomly oriented Erdős–Rényi graph G(n,p)\vec G(n,p), with distinct vertices a,s,b,ta,s,b,t, and let {sa}\{s\to a\} and {tb}\{t\to b\} be the events that directed paths exist from ss to aa and from tt to bb. Positive-correlation conjecture. For every n4n\geq 4 and p(0,1]p\in(0,1], the events {sa}\{s\to a\} and {tb}\{t\to b\} are positively correlated. The paper proves this for sufficiently large nn at each fixed p(0,1]p\in(0,1] and reports computational support for the stronger uniform assertion, which remains open in the supplied text.

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

Svante Linusson and Madeleine Leander, “Correlation of paths between distinct vertices in a randomly oriented graph”, arXiv:1303.3961 (2013).

Solutions 0

No solutions have been posted yet.