大族最大碰集的分类

Candida Bowtell; Richard Mycroft

大族最大碰集的分类

组合数学 2019-10-10 v2

作者: Candida Bowtell , Richard Mycroft

摘要

对于整数 $r$ 和 $n$ （其中 $n$ 充分大），并对每个集合 $X \subseteq [n]$ ，我们确定了达到与 $X$ 最大碰集（即拥有最多与 $X$ 相交的成员）的极大左压缩相交族 $\mathcal{A}\subseteq \binom{[n]}{r}$ 。这回答了 Barber 的一个问题，后者将 Borg 的先前结果推广，刻画了那些由星型族实现最大碰集的集合 $X$ 。

关键词

相交族最大碰集左压缩族极值集合论组合学

引用

@article{arxiv.1810.01707,
  title  = {Classification of maximum hittings by large families},
  author = {Candida Bowtell and Richard Mycroft},
  journal= {arXiv preprint arXiv:1810.01707},
  year   = {2019}
}

备注

v2: minor corrections in response to reviewer comments. To appear in Graphs and Combinatorics

大族最大碰集的分类

摘要

关键词

引用

备注

相关论文