Dividing walls

Here are some problems I developed for NRICH on disconnecting sets of points. Introduction There is an island, shown below, which contains five towns, each marked by a coloured disc. The people from the red towns are arch rivals with the people from the blue towns, so they decide to build a wall to separate […]