Fedor Karpelevitch

Counterexamples to Aigner's majorization conjecture for star-forest search

In adaptive quantitative group testing with exactly two defective items, each test reports how many defectives lie in a chosen subset. We study configurations in which the possible defective pairs form the edges of a star forest. Aigner proved a necessary majorization condition on the ordered star sizes for identifying...