Re:Elegant six-page proof reveals the emergence of random st...
by thaumasiotes on Monday April 25, 2022 @10:44PM
(#31163426)
> It seems to me most graph problems that people care about are monotonic under adding edges. Actually, I can't think of a single problem in graph theory I've done where that wouldn't hold.
https://en.wikipedia.org/wiki/Braess%27s_paradox is very famous.