One n Remains to Settle the Tree Conjecture

Jack Dippel, Adrian Vetta

In the famous network creation game of Fabrikant et al. a set of agents play a game to build a connected graph. The $n$ agents form the vertex set $V$ of the graph and each vertex…