The maximum measure of 3-wise t-intersecting families
Abstract
Let G be a family of subsets of an n-element set. The family G is called 3-wise t-intersecting if the intersection of any three subsets in G is of size at least t. For a real number p∈(0,1) we define the measure of the family by the sum of p|G|(1-p)n-|G| over all G∈ G. We prove that if t≥ 15 and p≤ 2/(4t+9-1) then pt is the maximum measure of 3-wise t-intersecting families, and the bound for p is sharp. We also present the corresponding stability result for shifted families.
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.