Robustness for expander graphs

Yaobin Chen, Yu Chen, Jie Han +1

We study robust versions of properties of $(n,d,\hat{I}»)$-graphs, namely, the property of a random sparsification of an $(n,d,\hat{I}»)$-graph, where each edge is retained with probability $p…