Matching 2f upper bound for vertex faults
Prove or disprove that every n-node weighted graph admits an f-vertex fault-tolerant k-spanner with vertex-competitive lightness using competition parameter $2f$ and bound $O(\operatorname{poly}(f)\cdot\lambda(n,k+1))$.
References
But it is unclear whether a matching upper bound is possible.
— Light Edge Fault Tolerant Graph Spanners
(2502.10890 - Bodwin et al., 15 Feb 2025) in Section 5, paragraph following the displayed Question