کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515328 1343446 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Katona-type proof of an Erdős-Ko-Rado-type theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Katona-type proof of an Erdős-Ko-Rado-type theorem
چکیده انگلیسی
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
نویسندگان
,