A new construction shows I2(n,4) = Ω(n^{3/2-o(1)}), improving the previous lower bound Ω(n^{4/3+o(1)}) for 2-parent-identifying set systems of block size 4.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On $2$-parent-identifying set systems of block size $4$
A new construction shows I2(n,4) = Ω(n^{3/2-o(1)}), improving the previous lower bound Ω(n^{4/3+o(1)}) for 2-parent-identifying set systems of block size 4.