2 problems

Natural capacity conjecture. The optimal number of tests required for recovery with vanishing error probability is

Cardinality-uncertainty conjecture. Knowing that $|S|$ is either $k$ or $k-1$, rather than knowing that $|S|=k$, has no impact on the fundamental limits. In particular, the achieva…