Pooling spaces and non-adaptive pooling designs

Tayuan Huang*, Chih-wen Weng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

57 Scopus citations


A pooling space is defined to be a ranked partially ordered set with atomic intervals. We show how to construct non-adaptive pooling designs from a pooling space. Our pooling designs are e-error detecting for some e; moreover, e can be chosen to be very large compared with the maximal number of defective items. Eight new classes of non-adaptive pooling designs are given, which are related to the Hamming matroid, the attenuated space, and six classical polar spaces. We show how to construct a new pooling space from one or two given pooling spaces.

Original languageEnglish
Pages (from-to)163-169
Number of pages7
JournalDiscrete Mathematics
Issue number1-3
StatePublished - 6 May 2004


  • Atomic interval
  • Pooling design
  • Pooling space
  • Ranked partially ordered set


Dive into the research topics of 'Pooling spaces and non-adaptive pooling designs'. Together they form a unique fingerprint.

Cite this