کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949847 1364259 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Towards extending the Ahlswede-Khachatrian theorem to cross t-intersecting families
چکیده انگلیسی
In a previous paper we showed a cross t-intersecting version of this for large t in the case that r=0. In this paper, we do the same in the case that r=1. We show that for p in the range [1t+1,2t+3] the maximum p-weight of a cross t-intersecting pair of families, for t≥200, is achieved when both families are F1t. Further, we show that except at the endpoints of this range, this is, up to isomorphism, the only pair of t-intersecting families achieving this weight.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 216, Part 3, 10 January 2017, Pages 627-645
نویسندگان
, , ,