کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655614 1343393 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple cross-intersecting families of signed sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Multiple cross-intersecting families of signed sets
چکیده انگلیسی

A k-signed r-set on [n]={1,…,n} is an ordered pair (A,f), where A is an r-subset of [n] and f is a function from A to [k]. Families A1,…,Ap are said to be cross-intersecting if any set in any family Ai intersects any set in any other family Aj. Hilton proved a sharp bound for the sum of sizes of cross-intersecting families of r-subsets of [n]. Our aim is to generalise Hilton's bound to one for families of k-signed r-sets on [n]. The main tool developed is an extension of Katona's cyclic permutation argument.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 117, Issue 5, July 2010, Pages 583-588