الهندسة التجميعية
هي مزيج من المبادئ من مجالات combinatorics والهندسة.
وهي تتعامل مع مجموعات وترتيبات الكائنات الهندسية
ومع الخصائص المنفصلة لهذه الكائنات.
يهتم بموضوعات مثل
التغليف
التغليف
التلوين
الطي
التماثل
التجانب
التقسيم
التحلل
ومشاكل الإضاءة.
تشتمل الهندسة التوافيبية على جوانب من الطوبولوجيا
ونظرية الرسم
ونظرية الأعداد
وغيرها من التخصصات.
على الرغم من أن الهندسة التجميعية تمت دراستها من قبل علماء الرياضيات الكلاسيكيين مثل Euler و Kepler
فقد تم إحراز الكثير من التقدم منذ منتصف القرن العشرين.
كان هذا الموضوع من المواضيع التي استقطبت اهتمام عالم الرياضيات بول رادز المتأخر.
على ما يبدو تم استخدام مصطلح "الهندسة التجميعية" لأول مرة في عام 1955
من قبل H. Hadwiger
(Hadwiger و Debrunner 1964).
يحتوي قسم "Geometry Junkyard"
من مجموعة David Eppstein
وهو عبارة عن مجموعة من صفحات الويب المتعلقة بالهندسة
على قسم موسع مخصص لموضوعات الهندسة التجميعية
بالإضافة إلى قسم منفصل للتغطية والتعبئة.
يتم تلخيص عينة صغيرة من النظريات والتخمينات المهمة من هذا المجال في الجدول التالي.
نظرية | وصف |
تخمين بورسوك | تغطي مجموعة فرعية من وحدة القطر باستخدام مجموعات من قطر أقل من واحد |
مبرهنة هيلي | النقاط المشتركة في مجموعات محدبة |
التخمين كيبلر | الأمثل المجال التعبئة |
نظرية كراسنوسيلسكي | رؤية جميع النقاط في مجموعة |
مبرهنة بيك | مساحة مضلع على شبكة ذات إحداثيات صحيحة |
lemma سبيرينر | وضع العلامات من القمم المثلث |
ليست هناك تعليقات:
إرسال تعليق