1 problem

0 votes0 replies0 views
The even-stretch lower-bound conjecture for fault-tolerant spanners
Let $n$ and $f$ be positive integers, and let $k$ be an even integer. An $f$ -EFT $(2k-1)$ -spanner of a graph is an edge fault-tolerant spanner resilient to any set of at most $f$ f…
Conjectureopenextremal-graph-theory fault-tolerant-spanners graph-spannersarXiv posted 2 days ago

The even-stretch lower-bound conjecture for fault-tolerant spanners