中文

有界分数相交家族的大小是线性的

组合数学 2025-09-17 v2

摘要

我们使用向日花方法,证明了如果 θ(0,1)Q\theta \in (0,1) \cap \mathbb{Q}F\mathcal{F}O(n1/3)O(n^{1/3})-有界的 θ\theta-相交家族,那么 F=O(n)|\mathcal{F}| = O(n);且如果 F\mathcal{F}o(n1/3)o(n^{1/3})-有界的,则 F(32+o(1))n|\mathcal{F}| \leq (\frac{3}{2} + o(1))n。这部分性地解决了 Balachandran、Mathew 和 Mishra 的猜想:任何 θ\theta-相交家族在 [n][n] 上的大小最多是线性的,在我们没有非常大的集合的情形下。

关键词

引用

@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