中文

关于最大左压缩交叉家族的两个新结果

组合数学 2025-11-14 v1

摘要

本文提出了关于最大左压缩交叉家族(MLCIFs)理论的两个新结果。首先,我们回答了Barber提出的问题,证明了大小为k的MLCIF在基集大小为n的情形下的个数呈指数级增长,我们在指数中确定了对数因子。我们在这些MLCIF中识别出k个特定的MLCIF——称为规范MLCIF。具体而言,我们的第二个主要结果表明,规范MLCIF恰好是能够在非平凡递增权重函数下获得最大权重的所有k-uniform MLCIF,而且每个规范MLCIF都是某一递增权重函数下唯一的k-uniform MLCIF的最大权重。这为一种将鲁棒性更强的爱因斯坦-科尔-拉洛(Erd\H{o}s--Ko--Rado)定理的一个概念化大小提供了有趣的推广,后者对基集的某些元素赋予更大的重要性。

关键词

引用

@article{arxiv.2511.10592,
  title  = {Two new results on maximal left-compressed intersecting families},
  author = {Allan Flower and Richard Mycroft},
  journal= {arXiv preprint arXiv:2511.10592},
  year   = {2025}
}

备注

13 pages