کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653637 1632783 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Set systems with restricted kk-wise LL-intersections modulo a prime number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Set systems with restricted kk-wise LL-intersections modulo a prime number
چکیده انگلیسی

The classical Erdös–Ko–Rado theorem on the size of an intersecting family of tt-subsets of the set {1,2,…,n}{1,2,…,n} is one of the most basic intersection theorems for set systems. Since the Erdös–Ko–Rado theorem was published, there have been many intersection theorems on set systems appeared in the literature, such as the well-known Frankl–Wilson theorem, Alon–Babai–Suzuki theorem, Grolmusz–Sudakov theorem, and Qian–Ray-Chaudhuri theorem. In this paper, we will survey results on intersecting families and derive extensions for these well-known intersection theorems to kk-wise LL-intersecting and cross-intersecting families by employing the existing linear algebra methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 707–719
نویسندگان
, ,