Lower Bounds for Cover-Free Families
Discrete Mathematics
2015-04-01 v2
Abstract
Let be a set of blocks of a -set . is called -cover-free family (CFF) provided that, the intersection of any blocks in is not contained in the union of any other blocks in . We give new asymptotic lower bounds for the number of minimum points in a -CFF when for some constant .
Keywords
Cite
@article{arxiv.1502.03578,
title = {Lower Bounds for Cover-Free Families},
author = {Ali Z. Abdi and Nader H. Bshouty},
journal= {arXiv preprint arXiv:1502.03578},
year = {2015}
}