arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners

Published: 2018-12-14 | Updated: 2019-06-01
Comments: PODC 2019. 3 pages + references

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.

BibTeX

Loading...