کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777683 | 1632971 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A stability result for the Katona theorem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let n, s be positive integers, nâ¥s+2. In 1964 Katona [5] established the maximum possible size of a family of subsets of {1,2,â¦,n} such that the union of any two members of the family has size of at most s. Katona also proved that the optimal families are unique up to isomorphism. In the present paper we sharpen this result by showing that excluding those optimal families one can get better bounds. These new bounds are best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 869-876
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 869-876
نویسندگان
P. Frankl,