Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515328 | Journal of Combinatorial Theory, Series A | 2005 | 6 Pages |
Abstract
Let p⩽1/2 and let μp be the product measure on {0,1}n, where μp(x)=pâxi(1-p)n-âxi. Let Aâ{0,1}n be an intersecting family, i.e. for every x,yâA there exists 1⩽i⩽n such that xi=yi=1. Then μp(A)⩽p. Our proof uses a probabilistic trick first applied by Katona to prove the ErdÅs-Ko-Rado theorem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ehud Friedgut,