کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515328 | 1343446 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Katona-type proof of an ErdÅs-Ko-Rado-type theorem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 111, Issue 2, August 2005, Pages 239-244
Journal: Journal of Combinatorial Theory, Series A - Volume 111, Issue 2, August 2005, Pages 239-244
نویسندگان
Ehud Friedgut,