1: \begin{definition}[(\sse\ Problem]\label{def-sse}

2: {\bf [$\,$a case of~\cite[Theorem 2.1]{ABS10}, rewritten as a problem$\,$]}

3: %%

4: Suppose that we are given a $d$-regular graph $G=(V,E)$ for some fixed $d$, and suppose $G$ has a subset of 

5: at most $\zeta n$ nodes $S$, for some constant $0<\zeta<{1}/{2}$, 

6: such that $\Phi_G(S)\leq\eps$ 

7: for some constant $0<\eps\leq 1$. 

8: Then, find as efficiently as possible a subset $S'$ of at most $\zeta n$ nodes such that 

9: $\Phi_G(S)\leq\eta\,\eps$ 

10: for some ``universal constant'' $\eta>0$. 

11: \end{definition}