无覆盖族的下界
离散数学
2015-04-01 v2
摘要
设 为 -集 的块集合。若 中任意 个块的交集不包含于 中任何其他 个块的并集中,则称 为 -无覆盖族(CFF)。对于某个常数 且满足 的情形,我们给出了 -CFF 中最小点数 的新渐近下界。
引用
@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}
}