A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
A NOTE ON THE HU–HWANG–WANG CONJECTURE FOR GROUP TESTING
2008
ANZIAM journal (Print)
Hu et al. ["A boundary problem for group testing", SIAM J. Algebraic Discrete Meth. 2 (1981), 81-87] conjectured that the minimax test number to find d defectives in 3d items is 3d − 1, a surprisingly difficult combinatorial problem about which very little is known. In this article we state three more conjectures and prove that they are all equivalent to the conjecture of Hu et al. Notably, as a byproduct, we also obtain an interesting upper bound for M(d, n). 2000 Mathematics subject classification: primary 05A15, 05C99, 90B25.
doi:10.1017/s1446181108000175
fatcat:su6mp7elgjfvfok6um7pqx4xfq