一致交叉 t-相交族：在多项式因子内证明 Hirschorn 猜想
组合数学
2021-02-23 v1
摘要
我们考虑最大化两个一致交叉 t-相交集合族大小乘积的问题。我们证明该最大值至多比 Hirschorn 于 2008 年猜想的量（关于底集大小）多项式地更大。同时，我们观察到它可严格更大。
引用
@article{arxiv.2102.10277,
title = {Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor},
author = {Georgii P. Bulgakov and Alexander Kozachinskiy and Mikhail N. Vyalyi},
journal= {arXiv preprint arXiv:2102.10277},
year = {2021}
}
备注
14 pages