相交族最大多样性界的改进
组合数学
2023-04-24 v1
摘要
若对所有 有 ,则称族 为相交族。若 ,则 称为星。相交族 的多样性定义为 中删除后得到一个星的 -集的最小数量。在本文中,我们证明了对 ,任意相交族 的多样性至多为 ,这改进了第一位作者先前的最佳界 。该结果源于关于大相交族最大度的一些强界。一些相关结果也一并建立。
引用
@article{arxiv.2304.11089,
title = {Improved bounds on the maximum diversity of intersecting families},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2304.11089},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2207.05487