Group testing with two defectives

Abstract Recently the problem of determining the minimax number of group tests for finding two defectives separately contained in two disjoint sets has been completely solved. However, the closely related problem of determining the minimax number of groups tests for finding two defectives contained in one set remains open. This is a surprisingly difficult combinatorial problem with very little known. In this paper we give a partial solution to this problem.