کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646599 | 1342307 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on tilted Sperner families with patterns
ترجمه فارسی عنوان
یک یادداشت در مورد خانواده های اسپرنر کج با الگوها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خانواده اسپرنر ؛ خانواده اسپرنر کج؛ روش جایگشت
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let pp and qq be two nonnegative integers with p+q>0p+q>0 and n>0n>0. We call F⊂P([n])F⊂P([n]) a (p, q)-tilted Sperner family with patterns on [n][n] if there are no distinct F,G∈FF,G∈F with: (i)p|F∖G|=q|G∖F|,and(ii)f>gfor allf∈F∖Gandg∈G∖F. E. Long in Long (2015) proved that the cardinality of a (1, 2)-tilted Sperner family with patterns on [n][n] is O(e120logn2nn). We improve and generalize this result, and prove that the cardinality of every (p,qp,q)-tilted Sperner family with patterns on [nn] is O(logn2nn).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2737–2741
Journal: Discrete Mathematics - Volume 339, Issue 11, 6 November 2016, Pages 2737–2741
نویسندگان
Dániel Gerbner, Máté Vizer,