Correlation of paths between distinct vertices in a randomly oriented graph
Combinatorics
2013-03-20 v2
Abstract
We prove that in a random tournament the events and are positively correlated, for distinct vertices It is also proven that the correlation between the events and in the random graphs and with random orientation is positive for every fixed and sufficiently large (with ). We conjecture it to be positive for all and all . An exact recursion for in is given.
Keywords
Cite
@article{arxiv.1303.3961,
title = {Correlation of paths between distinct vertices in a randomly oriented graph},
author = {Svante Linusson and Madeleine Leander},
journal= {arXiv preprint arXiv:1303.3961},
year = {2013}
}
Comments
12 pages, 3 figures