Positive correlation of paths in the annealed random graph model for all parameters
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.
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
Sign in to submit a solution.
No solutions have been posted yet.