中文

Exact extremal non-trivial cross-intersecting families

组合数学 2024-11-26 v1

摘要

两个集合族 A\mathcal{A}B\mathcal{B} 若满足每对集合 AAA\in \mathcal{A}BBB\in \mathcal{B} 均有非空交集,则称为交叉相交。设 A\cal{A}B{\cal B}[n][n]kk 子集和 \ell 子集的交叉相交族。Matsumoto 和 Tokushige [J. Combin. Theory Ser. A 52 (1989) 90--97] 研究了 AB|\cal{A}||\cal{B}| 的最大问题,并在 n22kn\ge 2 \ell\ge 2k 时得到唯一的极大解。本文进一步探讨 AB|\cal{A}||\cal{B}| 的第二个极大值,并证明:若 A\mathcal{A}B\mathcal{B} 不是 Matsumoto--Tokushige 极大解的子族,则对于 n2>2kn\ge 2\ell >2kn>2=2kn> 2\ell=2k,要么

关键词

引用

@article{arxiv.2411.16091,
  title  = {Exact extremal non-trivial cross-intersecting families},
  author = {Biao Wu and Huajun Zhang},
  journal= {arXiv preprint arXiv:2411.16091},
  year   = {2024}
}

备注

19 pages,comments are welcome!