Xavier Holt edited Making_a_Spanner__.md  almost 8 years ago

Commit id: 292510f86310b8a85df1670a0d4ffdf5d91d6a1a

deletions | additions      

       

## Making a Spanner  Proof by induction. Base case is trivial when \(n=2\). The points will be connected because they are obviously the closest points to one-another in the relevant segment; there are no other points. As they are connected the distance between any pair of points (that is, the only pair of points) is equal to the euclidean distance which is less than the stretch factor for any given \(t>1\).