کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777683 1632971 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A stability result for the Katona theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A stability result for the Katona theorem
چکیده انگلیسی
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
نویسندگان
,