English  

كتب bigger polygons

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

مضلعات أكبر (معلومة)


برهن أيردوش & سكريش (1935) التعميم التالي:

لأي عدد صحيح موجب N، أي مجموعة نقاط محدودة كبيرة بما فيه الكفاية في المستوي في مواضع عامة لها مجموعة جزئية من N نقط التي تشكل مضلع محدب.

يظهر البرهان في نفس المقال الذي يبرهن نظرية إيردوس-سيكيرس على مجموعات جزئية رتيبة في تسلسل أعداد.

نرمز بـ (f(N لأدنى قيمة لـ M بحيث لمجموعة من M نقط في مواضع عامة يجب أن تحتوي على محدب بـ N رؤوس، معروف أن:

  • f(3) = 3, بديهيا.
  • f(4) = 5.
  • f(5) = 9.
  • f(6) = 17.
  • قيمة (f(N غير معروفة لكل N > 6; كنتيجة من أيردوش & سكريش (1935) معروفة أنها محدودة.

على أساس القيم (f(N المعروفة لكل N = 3, 4 و 5، حزر إيدرش وسكريش في مقالهما الأصلي أن

برهنوا لاحقا، عن طريق بناء أمثلة واضحة، أن:

ولكن الحد الأعلى الأفضل المعروف لـ N ≥ 7 هو:

المصدر: wikipedia.org