On a Hypergraph Approach to Multistage Group Testing Problems

A. G. D'yachkov, I. V. Vorobyev, N. A. Polyanskii +1

Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\dots ,t\}$ by carrying out tests on properly chosen subset…