کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11001893 | 1342646 | 2019 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
More complete intersection theorems
ترجمه فارسی عنوان
نظریه تقاطع کامل تر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترکیبی فوق العاده، کدام نظریه رادو؟ خانواده های متقاطع،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 128-142
نویسندگان
Yuval Filmus,