Xavier Holt edited Making_a_Spanner_Proof_by__.md  almost 8 years ago

Commit id: 2937d102332f757ea86784a8f8f33164bf7b64ce

deletions | additions      

       

To prove this, we adopt the following strategy for constructing a t-path between any two points `i` and `j`. Assume WLOG we start from `i`. At every step, we choose the edge whose end-point lies in the same segment as `j`.  Let `k` be the point added as part of our inductive step. For all pair of points \(i,j | \ |\  i\neq k, j\neq k\) We refer to this path as \((i, v_1, v_2 \dots, v_{p-1}, j)\).