中文

Bollobás集对不等式的一个推广

组合数学 2020-06-09 v2

摘要

Bollobás集对不等式是极值集合论中的基本结果,有着诸多应用。在本文中,对于nkt2n \geq k \geq t \geq 2,我们考虑kk个族Ai:1ik\mathcal{A}_i: 1 \leq i \leq k的收集,其中Ai={Ai,j[n]:j[n]}\mathcal{A}_i = \{ A_{i,j} \subset [n] : j \in [n] \},使得A1,i1Ak,ikA_{1, i_1} \cap \cdots \cap A_{k,i_k} \neq \emptyset 当且仅当至少存在tt个相异指标i1,i2,,iki_1,i_2,\dots,i_k。通过与自然超图覆盖问题的联系,我们给出了以[n][n]为基集的族的最大大小βk,t(n)\beta_{k,t}(n)的界。

关键词

引用

@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