کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648707 | 1342426 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cross LL-intersecting families on set systems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let L={l1,l2,…,ls}L={l1,l2,…,ls} be a set of ss positive integers. Suppose that A={A1,A2,…,Am}A={A1,A2,…,Am} and B={B1,B2,…,Bm}B={B1,B2,…,Bm} are two collections of subsets of [n]={1,2,…,n}[n]={1,2,…,n} such that |Ai∩Bj|∈L|Ai∩Bj|∈L whenever i≠ji≠j. If the set systems satisfy one of the following conditions:(1) |Ai∩Bi|∈L|Ai∩Bi|∈L implies Ai=BiAi=Bi(2) |Ai∩Bj|≤|Aj∩Bj||Ai∩Bj|≤|Aj∩Bj| with equality possible only when |Ai∩Bi|>|Aj∩Bj||Ai∩Bi|>|Aj∩Bj| for i≠ji≠j, then we bound mm as m≤n−1s+n−1s−1+⋯+n−10. This result extends Snevily’s theorem to cross LL-intersecting two families.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 720–726
Journal: Discrete Mathematics - Volume 310, Issue 4, 28 February 2010, Pages 720–726
نویسندگان
Jiuqiang Liu, Xiaodong Liu,