کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903543 | 1632743 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diversity of uniform intersecting families
ترجمه فارسی عنوان
تنوع خانواده های تقسیم یکنواخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A family Fâ2[n] is called intersecting, if any two of its sets intersect. Given an intersecting family, its diversity is the number of sets not passing through a fixed most popular element of the ground set. Peter Frankl made the following conjecture: for n>3k>0 any intersecting family Fâ[n]k has diversity at most nâ3kâ2. This is tight for the following “two out of three” family: {Fâ[n]k:|Fâ©[3]|â¥2}. In this note we prove this conjecture for nâ¥ck, where c is a constant independent of n andk. In the last section, we discuss the case 2k
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 39-47
Journal: European Journal of Combinatorics - Volume 74, December 2018, Pages 39-47
نویسندگان
Andrey Kupavskii,