Strong impossibility results for noisy group testing

Strong impossibility results for noisy group testing are derived. It is shown that regardless of the allowed error probability in identifying the defective set, the required of number of measurements is almost the same as that required for the error probability to be arbitrarily small. Our proof technique involves the use of the blowing-up lemma.