کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423392 | 1632418 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new proof for the ErdÅs-Ko-Rado theorem for the alternating group
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A subset S of the alternating group on n points is intersecting if for any pair of permutations Ï,Ï in S, there is an element iâ{1,â¦,n} such that Ï(i)=Ï(i). We prove if nâ¥5 and S is intersecting, then |S|â¤(nâ1)!2. Also, we prove that provided that nâ¥5, then the only sets S that meet this bound are the cosets of the stabilizer of a point of {1,â¦,n}. These two results were first proven by Ku and Wong (2007), the proof given in this paper uses an algebraic method that is very different from the original proof.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 28-40
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 28-40
نویسندگان
Bahman Ahmadi, Karen Meagher,