A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners

Abstract

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.

PODC 2019. 3 pages + references