pith. sign in

arxiv: 1102.1711 · v1 · pith:QEVEF3IDnew · submitted 2011-02-08 · 🧮 math.PR

Path correlations in a randomly oriented complete bipartite graph

classification 🧮 math.PR
keywords graphorientedbipartitecompletecorrelationpathrandomlycases
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.