{"id":"arxiv/2609.26179","url":"https://arxiv.org/abs/2609.26179","tags":["cs.GT","math.OC"],"score":0,"title":"An Exact Counterexample to Affine-Like Price-of-Anarchy Shape in Quartic BPR Routing","domain":"cs.GT","source":"arxiv","authors":["Ian D'Ambrosio"],"reviews":0,"subject":"cs.GT","summary":"We give an exact computer-assisted counterexample to a direct common-degree quartic extension of the affine active-network shape theorem for demand-dependent Price of Anarchy. The instance is a directed network with five vertices, six edges, and three origin--destination paths, all with positive rational costs $c_e(x)=a_e+b_ex^4$. Exact rational interval certificates show that all three paths carry positive Wardrop flow throughout the demand interval $[17,24]$, while \\[ \\operatorname{PoA}(21)>\\operatorname{PoA}(17),\\qquad \\operatorname{PoA}(21)>\\operatorname{PoA}(24). \\] Continuity therefore…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}