کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650514 | 1342490 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weighted cross-intersecting families
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we investigate weighted cross-intersecting families: if α,β>0α,β>0 are given constants, we want to find the maximum of α|A|+β|B|α|A|+β|B| for A,BA,B uniform cross-intersecting families. We determine the maximum sum, even if we have restrictions of the size of AA.As corollaries, we will obtain some new bounds on the shadows and the shades of uniform families. We give direct proofs for these bounds, as well, and show that the theorems for cross-intersecting families also follow from these results.Finally, we will generalize the LYM inequality not only for cross-intersecting families, but also for arbitrary Sperner families.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2247–2260
Journal: Discrete Mathematics - Volume 308, Issue 11, 6 June 2008, Pages 2247–2260
نویسندگان
Ákos Kisvölcsey,