Unconditional Lower Bounds for Degree Fault Tolerant Spanners

Greg Bodwin, Aleksey Lopez

We study multiplicative graph spanners in the $f$-degree fault tolerant ($f$-DFT) model, in which the spanner must approximately preserve distances even after any subset of edges o…