摘要
Let M(d, n) denote the minimax number of group tests required for the identification of the d defectives in a set of n items. It was conjectured by Hu, Hwang and Wang that M(d, n) = n - 1 for n ≤ 3d, a surprisingly difficult combinatorial problem with very little known. The best known result is M(d, n) = n - 1 for n ≤ 42/16d by Du and Hwang. In this note we improve their result by proving M(d, n) = n - 1 for d ≥ 193 and n ≤ 43/16d.
原文 | ???core.languages.en_GB??? |
---|---|
頁(從 - 到) | 29-32 |
頁數 | 4 |
期刊 | Ars Combinatoria |
卷 | 64 |
出版狀態 | 已出版 - 7月 2002 |