Lower Bounds for Cover-Free Families
Let ${\cal F}$ be a set of blocks of a $t$-set $X$. A pair $(X,{\cal F})$ is called an $(w,r)$-cover-free family ($(w,r)-$CFF) provided that, the intersection of any $w$ blocks in ${\cal F}$ is not contained in the union of any other $r$ blocks in ${\cal F}$.We give new asymptotic lower bounds for the number of minimum points $t$ in a $(w,r)$-CFF when $w\le r=|{\cal F}|^\epsilon$ for some constant $\epsilon\ge 1/2$.
2001 ◽
Vol 35
(3)
◽
pp. 277-286
◽
Keyword(s):
2007 ◽
2013 ◽
Vol E96.A
(6)
◽
pp. 1445-1450
◽
2015 ◽
Vol E98.A
(6)
◽
pp. 1310-1312
◽
2020 ◽
Vol 148
(2)
◽
pp. 321-327
Keyword(s):
2010 ◽
Vol 32
(10)
◽
pp. 2521-2525
1996 ◽