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 and , if are cross -intersecting families, then . Secondly, we study the intersection problems for integer sequences by proving that if are cross -intersecting with , then . 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 and are cross -intersecting families, then , where denotes the Katona family. This recovers an old result of Ahlswede--Katona.
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.