On the measure of intersecting families, uniqueness and stability

被引:0
|
作者
Ehud Friedgut
机构
[1] Hebrew University,Institute of Mathematics
来源
Combinatorica | 2008年 / 28卷
关键词
05D05; 05C69;
D O I
暂无
中图分类号
学科分类号
摘要
Let t≥1 be an integer and let A be a family of subsets of {1,2,…,n} every two of which intersect in at least t elements. Identifying the sets with their characteristic vectors in {0,1}n we study the maximal measure of such a family under a non uniform product measure. We prove, for a certain range of parameters, that the t-intersecting families of maximal measure are the families of all sets containing t fixed elements, and that the extremal examples are not only unique, but also stable: any t-intersecting family that is close to attaining the maximal measure must in fact be close in structure to a genuine maximum family. This is stated precisely in Theorem 1.6.
引用
收藏
页码:503 / 528
页数:25
相关论文
共 50 条