{"id":"arxiv/2610.36120","url":"https://arxiv.org/abs/2610.36120","tags":["math.CO"],"score":0,"title":"Existence of uniformly most reliable two-terminal graphs with distance constraints","domain":"math.CO","source":"arxiv","authors":["Pablo Romero"],"reviews":0,"subject":"math.CO","summary":"A two-terminal graph is a simple graph equipped with two distinguished vertices, called terminals. Let $T_{n,m}$ be the class consisting of all non-isomorphic two-terminal graphs on $n$ vertices and $m$ edges. Let $G$ be any two-terminal graph in $T_{n,m}$, and let $d$ be any positive integer. For every $ρ\\in [0,1]$, the \\emph{$d$-constrained two-terminal reliability of $G$ at $ρ$}, denoted $R_G^d(ρ)$, is the probability that $G$ has some path of length at most $d$ joining its terminals after each of its edges is independently deleted with probability $ρ$. We say $G$ is a \\emph{$d$-uniformly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}