The product measures of cross t-intersecting families

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 and p1, p2 ∈ (0, 1t+1), if F1, F2 ⊂eq 2[n] are cross t-intersecting families, then μp1(F1)μp2(F2) (p1p2)t. Secondly, we study the intersection problems for integer sequences by proving that if H1, H2 ⊂eq [m]n are cross t-intersecting with m > t+1, then |H1|| H2|≤ (mn-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 and F1, F2 ⊂eq 2[n] are cross t-intersecting families, then \μp(F1),μp(F2)\ ≤ μp(K(n,t)), where K(n,t) denotes the Katona family. This recovers an old result of Ahlswede--Katona.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…