Correction: Basic network creation games

Noga Alon, Erik D. Demaine, Mohammadtaghi Hajiaghayi, Panagiotis Kanellopoulos, Tom Leighton

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


We prove a previously stated but incorrectly proved theorem: there is a diameter-3 graph in which replacing any edge {v, w} of the graph with {v, w′}, for any vertex w′, does not decrease the total sum of distances from v to all other nodes (a property called sum equilibrium).

Original languageEnglish (US)
Pages (from-to)1638-1640
Number of pages3
JournalSIAM Journal on Discrete Mathematics
Issue number3
StatePublished - 2014

All Science Journal Classification (ASJC) codes

  • General Mathematics


  • Nash equilibrium
  • Network design
  • Price of anarchy
  • Routing


Dive into the research topics of 'Correction: Basic network creation games'. Together they form a unique fingerprint.

Cite this