{"id":"arxiv/2608.28938","url":"https://arxiv.org/abs/2608.28938","tags":["math.CO"],"score":0,"title":"Braess' Paradox in Uniform Affine Grid Networks","domain":"math.CO","source":"arxiv","authors":["Andy Lu","Steven J. Miller"],"reviews":0,"subject":"math.CO","summary":"Braess' Paradox is the phenomenon in which adding an edge to a congestion network increases total travel time. We study the paradox in directed rectangular grids where every edge shares the latency function $\\ell(x)=ax+b$ and an added chord has latency $\\ell_{*}(x) = cx+d$, where $a > 0$ and $b,c,d \\ge 0$. Using an analogy with electrical networks, we bound the change in total travel time. We then give a necessary and sufficient condition for a chord to induce the paradox for some choice of nonnegative coefficients and compute the exact proportion of such chords in all grids with dimensions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-28","reactions":{}}