کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777485 1632921 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The weighted complete intersection theorem
ترجمه فارسی عنوان
قضیه تقاطع کامل کامل وزن
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n points, and describes all optimal families for t≥2. We extend this theorem to the weighted setting, in which we consider unconstrained families on n points with respect to the measure μp given by μp(A)=p|A|(1−p)n−|A|. Our theorem gives the maximum μp measure of a t-intersecting family on n points, and describes all optimal families for t≥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 151, October 2017, Pages 84-101
نویسندگان
,