arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.19344math.CO
收藏

关于 r-wise t-相交一致族

On $r$-wise $t$-intersecting uniform families

Peter Frankl, Jian Wang

AI总结:

本文研究 r-wise t-相交 k 元子集族,证明当 n≥(2.5t)^{1/(r-1)}(k-t)+k 且 r≥3 时完全 t-星最大,并证明指数 1/(r-1) 最优,显著改进了 Balogh 和 Linz 的结果。

摘要:

我们考虑由 n 元集合的 k 元子集构成的族 F。对于整数 r≥2、t≥1,如果 F 中任意 r 个成员都至少有 t 个公共元素,则称 F 为 r-wise t-相交族。这类族最自然的构造是完全 t-星,即包含一个固定 t 元集合的所有 k 元集合组成的族。在 r=2 的情形下,精确 Erdős-Ko-Rado 定理表明,当 n≥(t+1)(k-t+1) 时完全 t-星是最大的。在本文中,我们证明当 n≥(2.5t)^{1/(r-1)}(k-t)+k 时,在 r≥3 的情形下完全 t-星是最大的。例子表明指数 1/(r-1) 是最优的。这代表了 Balogh 和 Linz 近期结果的一个相当大的改进。

英文摘要:

We consider families, $\mathcal{F}$ of $k$-subsets of an $n$-set. For integers $r\geq 2$, $t\geq 1$, $\mathcal{F}$ is called $r$-wise $t$-intersecting if any $r$ of its members have at least $t$ elements in common. The most natural construction of such a family is the full $t$-star, consisting of all $k$-sets containing a fixed $t$-set. In the case $r=2$ the Exact Erdős-Ko-Rado Theorem shows that the full $t$-star is largest if $n\geq (t+1)(k-t+1)$. In the present paper, we prove that for $n\geq (2.5t)^{1/(r-1)}(k-t)+k$, the full $t$-star is largest in case of $r\geq 3$. Examples show that the exponent $\frac{1}{r-1}$ is best possible. This represents a considerable improvement on a recent result of Balogh and Linz.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑