中文

无覆盖族的下界

离散数学 2015-04-01 v2

摘要

F{\cal F}tt-集 XX 的块集合。若 F{\cal F} 中任意 ww 个块的交集不包含于 F{\cal F} 中任何其他 rr 个块的并集中,则称 (X,F)(X,{\cal F})(w,r)(w,r)-无覆盖族((w,r)(w,r)-CFF)。对于某个常数 ϵ1/2\epsilon\ge 1/2 且满足 wr=Fϵw\le r=|{\cal F}|^\epsilon 的情形,我们给出了 (w,r)(w,r)-CFF 中最小点数 tt 的新渐近下界。

关键词

引用

@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}
}