A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners

12/14/2018

∙

by   Greg Bodwin, et al.

∙

0

∙

share

We give a short and easy upper bound on the worst-case size of fault tolerant spanners, which improves on all prior work and is fully optimal at least in the setting of vertex faults (even without assuming the girth conjecture).