Separators for sphere-packings and nearest neighbor graphs

A collection of n balls in d dimensions forms a k-ply system if no point in the space is covered by more than k balls. We show that for every k-ply system , there is a sphere S that intersects at m...