半捆绑两族集合的 Bollobás 型定理
组合数学
2021-08-25 v3
摘要
设 为一族集合对,对 有 且 。若当且仅当 时 ,则由著名的 Bollobás 定理可知该族的大小满足 。本文考虑该问题的一个变体,额外要求 为相交族。利用外代数方法,我们在这些约束下证明了有限维实向量空间上的一个加权 Bollobás 型定理。作为推论,我们得到了有限集合上的类似定理,解决了 Gerbner 等人最近的一个猜想 \cite{GKMNPTX2019}。此外,我们还确定了有限集合情形下该定理主要情形的 的唯一极值结构。
引用
@article{arxiv.1911.07011,
title = {Bollob\'as type theorems for hemi-bundled two families},
author = {Wenjun Yu and Xiangliang Kong and Yuanxiao Xi and Xiande Zhang and Gennian Ge},
journal= {arXiv preprint arXiv:1911.07011},
year = {2021}
}