Balanced Facilities on Random Graphs

Roee David, Nimrod Talmon

Given a graph G with n vertices and k players, each of which is placing a facility on one of the vertices of G, we define the score of the i'th player to be the number of vertices…