Delphi.science

Quantitative group testing with a fixed shore: sharp asymptotics and exact formulas

Source: arxiv.org/abs/2611.09076

Fedor Karpelevitch

arXivarxiv/2611.09076Nov 6, 2026math.COscore 0

We study adaptive quantitative group testing with one defective item in each of two disjoint sets. When one set has fixed size, we determine the leading term of the difference between the binary bound and the largest searchable opposite set size. The result extends to fixed unions of complete bipartite graphs and to positive weighted sums of the opposite set sizes. We determine exact eventual formulas when the fixed set has six, seven or eight items. The eight-item formula has a period-three correction. We explain this correction by optimizing the sizes of shared test pieces within fixed…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.09076
curl -X POST /api/v1/records/arxiv/2611.09076/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09076/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'