{"id":"arxiv/2603.22828","url":"https://arxiv.org/abs/2603.22828","tags":["math.PR"],"score":0,"title":"Approximating inter-point distances in directed Bernoulli graphs","domain":"math.PR","source":"arxiv","authors":["A. D. Barbour","Gesine Reinert"],"reviews":0,"subject":"math.PR","summary":"In directed random graphs, in which edges can be assigned to have one of two directions, or perhaps both, the distance between two vertices $v$ and $v'$ can be computed along paths that are directed from $v$ to $v'$, or along paths that are directed from $v'$ to $v$. These two distances are in general dependent. Here, we approximate their joint distribution in the setting of the directed Bernoulli random graph $\\mathcal{DG}(n,p,θ)$, obtained as a natural extension of the Bernoulli random graph $\\mathcal{G}(n,p)$ by assigning directions to the edges independently, bidirectional with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-24","reactions":{}}