Positive correlation of paths in the annealed random graph model for all parameters
Let be the annealed randomly oriented Erdős–Rényi graph , with distinct vertices , and let and be the events that directed paths exist from to and from to . Positive-correlation conjecture. For every and , the events and are positively correlated. The paper proves this for sufficiently large at each fixed and reports computational support for the stronger uniform assertion, which remains open in the supplied text.
References
Primary source
Svante Linusson and Madeleine Leander, “Correlation of paths between distinct vertices in a randomly oriented graph”, arXiv:1303.3961 (2013).
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.