We consider problems of the following type: given a graph G, how many edges are needed in worst case for sparse subgraph H that approximately preserves distances between set node pairs P? Examples include pairwise spanners, distance preservers, reachability etc. There has been trend area simple constructions based on hitting technique, followed by somewhat more complicated improve over bounds o...