有界分数相交家族的大小是线性的
组合数学
2025-09-17 v2
摘要
我们使用向日花方法,证明了如果 且 是 -有界的 -相交家族,那么 ;且如果 是 -有界的,则 。这部分性地解决了 Balachandran、Mathew 和 Mishra 的猜想:任何 -相交家族在 上的大小最多是线性的,在我们没有非常大的集合的情形下。
引用
@article{arxiv.2402.14981,
title = {Bounded fractional intersecting families are linear in size},
author = {Niranjan Balachandran and Shagnik Das and Brahadeesh Sankarnarayanan},
journal= {arXiv preprint arXiv:2402.14981},
year = {2025}
}
备注
9 pages, 0 figures; added characterization of extremal families to second theorem; updated references