Papers
Topics
Authors
Recent
Search
2000 character limit reached

AK-type stability theorems on cross t-intersecting families

Published 6 Jul 2018 in math.CO | (1807.02252v4)

Abstract: Two families, ${\mathcal A}$ and ${\mathcal B}$, of subsets of $[n]$ are cross $t$-intersecting if for every $A \in {\mathcal A}$ and $B \in {\mathcal B}$, $A$ and $B$ intersect in at least $t$ elements. For a real number $p$ and a family ${\mathcal A}$ the product measure $\mu_p ({\mathcal A})$ is defined as the sum of $p{|A|}(1-p){n-|A|}$ over all $A\in{\mathcal A}$. For every non-negative integer $r$, and for large enough $t$, we determine, for any $p$ satisfying $\frac r{t+2r-1}\leq p\leq\frac{r+1}{t+2r+1}$, the maximum possible value of $\mu_p ({\mathcal A})\mu_p ({\mathcal B})$ for cross $t$-intersecting families ${\mathcal A}$ and ${\mathcal B}$. In this paper we prove a stronger stability result which yields the above result.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.