کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11001893 1342646 2019 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More complete intersection theorems
ترجمه فارسی عنوان
نظریه تقاطع کامل تر
کلمات کلیدی
ترکیبی فوق العاده، کدام نظریه رادو؟ خانواده های متقاطع،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The seminal complete intersection theorem of Ahlswede and Khachatrian gives the maximum cardinality of a k-uniform t-intersecting family on n points, and describes all optimal families. In recent work, we extended this theorem to the weighted setting, giving the maximum μp measure of a t-intersecting family on n points. In this work, we prove two new complete intersection theorems. The first gives the supremum μp measure of a t-intersecting family on infinitely many points, and the second gives the maximum cardinality of a subset of Zmn in which any two elements x,y have t positions i1,…,it such that xij−yij∈{−(s−1),…,s−1}. In both cases, we determine the extremal families, whenever possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 128-142
نویسندگان
,