English

The maximum measure of 3-wise t-intersecting families

Combinatorics 2023-03-03 v3

Abstract

Let G\mathcal G be a family of subsets of an nn-element set. The family G\mathcal G is called 33-wise tt-intersecting if the intersection of any three subsets in G\mathcal G is of size at least tt. For a real number p(0,1)p\in(0,1) we define the measure of the family by the sum of pG(1p)nGp^{|G|}(1-p)^{n-|G|} over all GGG\in\mathcal G. We prove that if t15t\geq 15 and p2/(4t+91)p\leq 2/(\sqrt{4t+9}-1) then ptp^t is the maximum measure of 33-wise tt-intersecting families, and the bound for pp is sharp. We also present the corresponding stability result for shifted families.

Keywords

Cite

@article{arxiv.2112.08685,
  title  = {The maximum measure of 3-wise t-intersecting families},
  author = {Norihide Tokushige},
  journal= {arXiv preprint arXiv:2112.08685},
  year   = {2023}
}