“…Correctness is again obvious, but unfortunately the analyses used in the non-faulty setting all seem to break for the FT greedy algorithm. Most prior work on FT spanners has thus abandoned the greedy approach in favor of more involved constructions [23,14,13,16,5] (see also [24,25,26,10,12,15,7,22,30,17,8]); an analysis of the FT greedy algorithm was only obtained recently via fairly complex arguments [9]. In contrast, our main result is a simple analysis of the FT greedy algorithm which improves on all of these previous bounds.…”