First critical probability for a problem on random orientations in $G(n,p)$
Probability
2013-04-09 v1 Combinatorics
Abstract
We study the random graph with a random orientation. For three fixed vertices in we study the correlation of the events and . We prove that asymptotically the correlation is negative for small , , where , positive for and up to . Computer aided computations suggest that , with . We conjecture that the correlation then stays negative for up to the previously known zero at ; for larger it is positive.
Cite
@article{arxiv.1304.2016,
title = {First critical probability for a problem on random orientations in $G(n,p)$},
author = {Sven Erick Alm and Svante Janson and Svante Linusson},
journal= {arXiv preprint arXiv:1304.2016},
year = {2013}
}
Comments
15 pages, 3 figures