English

AK-type stability theorems on cross t-intersecting families

Combinatorics 2019-09-24 v4

Abstract

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

Keywords

Cite

@article{arxiv.1807.02252,
  title  = {AK-type stability theorems on cross t-intersecting families},
  author = {Sang June Lee and Mark Siggers and Norihide Tokushige},
  journal= {arXiv preprint arXiv:1807.02252},
  year   = {2019}
}

Comments

24 pages, 4 figures

R2 v1 2026-06-23T02:52:33.656Z