scholarly journals Some new bounds for cover-free families through biclique covers

2012 ◽  
Vol 312 (24) ◽  
pp. 3626-3635 ◽  
Author(s):  
Hossein Hajiabolhassan ◽  
Farokhlagha Moazami
Keyword(s):  
Cover Free Families

scholarly journals Lower Bounds for Cover-Free Families

10.37236/5202 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Ali Z. Abdi ◽  
Nader H. Bshouty
Keyword(s):  
Lower Bounds ◽  
Cover Free Families ◽  
Minimum Points

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$. 

Cover-Free Families and Topology-Transparent Scheduling for MANETs

2004 ◽  
Vol 32 (1-3) ◽  
pp. 65-95 ◽  
Author(s):  
Charles J. Colbourn ◽  
Alan C. H. Ling ◽  
Violet R. Syrotiuk
Keyword(s):  
And Topology ◽  
Cover Free Families

scholarly journals Onr-Cover-free Families

1996 ◽  
Vol 73 (1) ◽  
pp. 172-173 ◽  
Author(s):  
Zoltán Füredi
Keyword(s):  
Cover Free Families

On the Rekeying Load in Group Key Distributions Using Cover-Free Families

2012 ◽  
Vol 58 (10) ◽  
pp. 6667-6671 ◽  
Author(s):  
Nathaniel J. Karst ◽  
Stephen B. Wicker
Keyword(s):  
Group Key ◽  
Cover Free Families

scholarly journals Some New Bounds for Cover-Free Families

2000 ◽  
Vol 90 (1) ◽  
pp. 224-234 ◽  
Author(s):  
D.R. Stinson ◽  
R. Wei ◽  
L. Zhu
Keyword(s):  
Cover Free Families

scholarly journals A probabilistic variant of Sperner ’s theorem and of maximal r-cover free families

2020 ◽  
Vol 343 (10) ◽  
pp. 112027
Author(s):  
Noga Alon ◽  
Shoni Gilboa ◽  
Shay Gueron
Keyword(s):  
Cover Free Families
Sign in / Sign up

Export Citation Format

Share Document