arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.26642math.CO
收藏

交叉 t-相交族的产品测度

The product measures of cross $t$-intersecting families

Yongjiang Wu, Yongtao Li, Zhiyi Liu, Lihua Feng

AI总结:

本文研究了交叉t-相交族的产品测度,证明了两个经典猜想,并推广了IU定理。

摘要:

我们研究了极值组合学中交集问题的产品测度。借助He-Li-Wu-Zhang最近的结果,我们证明对于任何n≥t≥3和p₁,p₂∈(0,1/(t+1)),如果F₁,F₂⊆2^[n]是交叉t-相交族,则μ_{p₁}(F₁)μ_{p₂}(F₂)≤(p₁p₂)^t。其次,我们通过证明如果H₁,H₂⊆[m]^n是交叉t-相交的且m>t+1,则|H₁||H₂|≤(m^{n-t})²。这些结果确认了Tokushige的两个经典猜想。作为应用,我们加强了Frankl-Kupavskii最近的一个定理,推广了著名的IU定理。最后,我们证明如果p≥1/2且F₁,F₂⊆2^[n]是交叉t-相交族,则min{μ_p(F₁),μ_p(F₂)}≤μ_p(K(n,t)),其中K(n,t)表示Katona族。这恢复了Ahlswede-Katona的旧结果。

英文摘要:

We investigate the product measures of intersection problems in extremal combinatorics. Invoking a recent result of He--Li--Wu--Zhang, we prove that for any $ n \geq t \geq 3$ and $ p_1, p_2 \in (0, \frac{1}{t+1})$, if $ \mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]}$ are cross $ t$-intersecting families, then $μ_{p_1}(\mathcal{F}_1)μ_{p_2}(\mathcal{F}_2)\le (p_1p_2)^t$. Secondly, we study the intersection problems for integer sequences by proving that if $\mathcal{H}_1, \mathcal{H}_2 \subseteq [m]^{n}$ are cross $t$-intersecting with $ m > t+1$, then $|\mathcal{H}_1|| \mathcal{H}_2|\leq (m^{n-t})^2$. These results confirm two classical conjectures of Tokushige. As an application, we strengthen a recent theorem of Frankl--Kupavskii, generalizing the well-known IU-Theorem. Finally, we show that if $ p \geq \frac{1}{2}$ and $ \mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]}$ are cross $t$-intersecting families, then $\min \left\{μ_{p}(\mathcal{F}_1),μ_{p}(\mathcal{F}_2)\right\} \leq μ_{p}(\mathcal{K}(n,t))$, where $\mathcal{K}(n,t)$ denotes the Katona family. This recovers an old result of Ahlswede--Katona.

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

↑