{"id":"arxiv/2609.32738","url":"https://arxiv.org/abs/2609.32738","tags":["math.CO"],"score":0,"title":"Network Topology That Excludes Braess's Paradox and Maintains Monotonicity in Flows Over Time","domain":"math.CO","source":"arxiv","authors":["Xujin Chen","Xiyuan Deng","Changjun Wang"],"reviews":0,"subject":"math.CO","summary":"In the game of \\emph{flow over time}, infinitesimal flow particles aim to travel from a source to a sink in a network as quickly as possible. Under the Vickrey bottleneck model, the congestion effects on network edges are captured through FIFO queues, which arise when the inflow into an edge exceeds its capacity. This work addresses two open conjectures about the game: 1) the characterization of networks that are immune to Braess's paradox, and 2) the monotonicity relationship between the network inflow rate and the overall flow makespan. We show that a single class of network topologies,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-26","reactions":{}}