遗传族中的交叉相交子族
组合数学
2011-03-22 v1
摘要
若对于任意 和 (,), 中的任意集合与 中的任意集合都相交,则称集合族 为交叉相交的。对于有限集 ,令 表示 的幂集( 的所有子集构成的族)。若 中任意集合的所有子集都属于 ,则称族 为遗传的;因此 是遗传的当且仅当它是若干幂集的并。我们猜想,对于 的任意非空遗传子族 和任意 ,当 (其中 是 的某个最大星形子族,即 中所有集合均包含一个公共元素的子族)时, 的 个交叉相交子族 (不必互异或非空)的规模之和与乘积均达到最大值。我们证明了当 关于 的某个元素 压缩时该猜想成立,并为此建立了通常的压缩操作的新性质。对于乘积情形,我们实际上猜想对于任意遗传族 和任意 ,配置 都是最优的,并且我们也证明了一个特例。
引用
@article{arxiv.1103.3858,
title = {Cross-intersecting sub-families of hereditary families},
author = {Peter Borg},
journal= {arXiv preprint arXiv:1103.3858},
year = {2011}
}
备注
13 pages