Exact extremal non-trivial cross-intersecting families
组合数学
2024-11-26 v1
摘要
两个集合族 和 若满足每对集合 和 均有非空交集,则称为交叉相交。设 和 为 中 子集和 子集的交叉相交族。Matsumoto 和 Tokushige [J. Combin. Theory Ser. A 52 (1989) 90--97] 研究了 的最大问题,并在 时得到唯一的极大解。本文进一步探讨 的第二个极大值,并证明:若 和 不是 Matsumoto--Tokushige 极大解的子族,则对于 或 ,要么
引用
@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!