A note on the Hu-Hwang-Wang conjecture for group testing

Ming-Guang Leu

Abstract


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).

doi:10.1017/S1446181108000175



DOI: http://dx.doi.org/10.21914/anziamj.v49i0.1293



Remember, for most actions you have to record/upload into this online system
and then inform the editor/author via clicking on an email icon or Completion button.
ANZIAM Journal, ISSN 1446-8735, copyright Australian Mathematical Society.