We are given a cut (A,B) with small side A and quotient cut score q. We are looking for any subset A' of A which defines a cut (A',B') with improved score q'.
