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

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
نویسندگان
, ,