المساق
arXiv 2013-02-28 0 مشاهدة

A new proof for the Erdős-Ko-Rado Theorem for the alternating group

Ahmadi, Bahman · Meagher, Karen

الأصل · EN

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 that if S is intersecting, then |S|≤ (n-1)!/2. Also, we prove that if n ≥ 5, then the only sets S that meet this bound are the cosets of the stabilizer of a point of {1,,n}.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.