| 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, 
											