The product measures of cross tt-intersecting families

preprint2026arXivOpen access

Abstract

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≥t≥3 n \geq t \geq 3 and p1,p2∈(0,1t+1) p_1, p_2 \in (0, \frac{1}{t+1}), if F1,F2⊆2[n] \mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]} are cross t t-intersecting families, then μp1(F1)μp2(F2)≤(p1p2)tμ_{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 H1,H2⊆[m]n\mathcal{H}_1, \mathcal{H}_2 \subseteq [m]^{n} are cross tt-intersecting with m>t+1 m > t+1, then ∣H1∣∣H2∣≤(mn−t)2|\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≥12 p \geq \frac{1}{2} and F1,F2⊆2[n] \mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]} are cross tt-intersecting families, then min⁡{μp(F1),μp(F2)}≤μp(K(n,t))\min \left\{μ_{p}(\mathcal{F}_1),μ_{p}(\mathcal{F}_2)\right\} \leq μ_{p}(\mathcal{K}(n,t)), where K(n,t)\mathcal{K}(n,t) denotes the Katona family. This recovers an old result of Ahlswede--Katona.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.