A note on the huhwangwang conjecture for group testing

Ming Guang Leu

研究成果: 雜誌貢獻期刊論文同行評審

2 引文 斯高帕斯(Scopus)

摘要

Hu et al. [A boundary problem for group testing, SIAM J. Algebraic Discrete Meth. 2 (1981), 8187] conjectured that the minimax test number to find d defectives in 3d items is 3d1, 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).

原文???core.languages.en_GB???
頁(從 - 到)561-571
頁數11
期刊ANZIAM Journal
49
發行號4
DOIs
出版狀態已出版 - 4月 2008

指紋

深入研究「A note on the huhwangwang conjecture for group testing」主題。共同形成了獨特的指紋。

引用此