Path correlations in a randomly oriented complete bipartite graph

Details Path correlations in a randomly oriented complete bipartite graph Path correlations in a randomly oriented complete bipartite graph

2011-02-08

arxiv.org/abs/1102.1711v1

Mathematics

Probability

Scientific paper

In a randomly oriented graph containing vertices $x$ and $y$, denote by $\{x\to y\}$ the event that there is a directed path from $x$ to $y$. We study the correlation between the events $\{x\to y\}$ and $\{y\to z\}$ 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.

Affiliated with

Also associated with

No associations

Rating

Path correlations in a randomly oriented complete bipartite graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Path correlations in a randomly oriented complete bipartite graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Path correlations in a randomly oriented complete bipartite graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-649473