کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655068 1632931 2016 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intersection problems in the q-ary cube
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Intersection problems in the q-ary cube
چکیده انگلیسی

We propose new intersection problems in the q-ary n-dimensional hypercube. The answers to the problems include the Katona's t-intersection theorem and the Erdős–Ko–Rado theorem as special cases. We solve some of the basic cases of our problems, and for example we get an Erdős–Ko–Rado type result for t-intersecting k-uniform families of multisets with bounded repetitions. Another case is obtained by counting the number of lattice points in a polytope having an intersection property.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 141, July 2016, Pages 90–126
نویسندگان
, ,