Bollobás集对不等式的一个推广
组合数学
2020-06-09 v2
摘要
Bollobás集对不等式是极值集合论中的基本结果,有着诸多应用。在本文中,对于,我们考虑个族的收集,其中,使得当且仅当至少存在个相异指标。通过与自然超图覆盖问题的联系,我们给出了以为基集的族的最大大小的界。
关键词
引用
@article{arxiv.1812.00537,
title = {A generalization of the Bollob\'as set pairs inequality},
author = {Jason O'Neill and Jacques Verstraete},
journal= {arXiv preprint arXiv:1812.00537},
year = {2020}
}
备注
Revised writing from previous version