کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646599 1342307 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on tilted Sperner families with patterns
ترجمه فارسی عنوان
یک یادداشت در مورد خانواده های اسپرنر کج با الگوها
کلمات کلیدی
خانواده اسپرنر ؛ خانواده اسپرنر کج؛ روش جایگشت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,