کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515473 | 1343457 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-uniform Turán-type problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given positive integers n,k,t, with 2⩽k⩽n, and t<2k, let m(n,k,t) be the minimum size of a family F of (nonempty distinct) subsets of [n] such that every k-subset of [n] contains at least t members of F, and every (k-1)-subset of [n] contains at most t-1 members of F. For fixed k and t, we determine the order of magnitude of m(n,k,t). We also consider related Turán numbers T⩾r(n,k,t) and Tr(n,k,t), where T⩾r(n,k,t) (Tr(n,k,t)) denotes the minimum size of a family Fâ[n]⩾rFâ[n]r such that every k-subset of [n] contains at least t members of F. We prove that T⩾r(n,k,t)=(1+o(1))Tr(n,k,t) for fixed r,k,t with t⩽kr and nââ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 111, Issue 1, July 2005, Pages 106-110
Journal: Journal of Combinatorial Theory, Series A - Volume 111, Issue 1, July 2005, Pages 106-110
نویسندگان
Dhruv Mubayi, Yi Zhao,