کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656548 1343442 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a restricted cross-intersection problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On a restricted cross-intersection problem
چکیده انگلیسی

Suppose A and B are families of subsets of an n-element set and L is a set of s numbers. We say that the pair (A,B) is L-cross-intersecting if |A∩B|∈L for every A∈A and B∈B. Among such pairs (A,B) we write PL(n) for the maximum possible value of |A||B|. In this paper we find an exact bound for PL(n) when n is sufficiently large, improving earlier work of Sgall. We also determine P{2}(n) and P{1,2}(n) exactly, which respectively confirm special cases of a conjecture of Ahlswede, Cai and Zhang and a conjecture of Sgall.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 113, Issue 7, October 2006, Pages 1536-1542