Path correlations in a randomly oriented complete bipartite graph
Probability
2011-02-09 v1
Abstract
In a randomly oriented graph containing vertices and , denote by the event that there is a directed path from to . We study the correlation between the events and for a (large) oriented complete bipartite graph with orientation chosen uniformly at random. We classify the cases of positive and negative correlation respectively in terms of the relative proportions of the sizes of the color classes of the graph.
Keywords
Cite
@article{arxiv.1102.1711,
title = {Path correlations in a randomly oriented complete bipartite graph},
author = {Erik Aas},
journal= {arXiv preprint arXiv:1102.1711},
year = {2011}
}