सबसे छोटा बहुभुज

ज्यामिति में, किसी संख्या n के लिए सबसे छोटा बहुभुज n-पक्षीय बहुभुज होता है जिसका व्यास एक होता है (अर्थात, इसके प्रत्येक दो बिंदु (ज्यामिति) एक दूसरे से इकाई दूरी के भीतर होते हैं) और जिसमें सभी व्यास-एक एन-गोंन्स के बीच सबसे बड़ा क्षेत्र है। गैर-अद्वितीय समाधान जब n = 4 एक वर्ग है, और समाधान एक नियमित बहुभुज है जब n एक विषम संख्या है, लेकिन अन्यथा समाधान अनियमित है।

चतुर्भुज
n = 4 के लिए, एक स्वेच्छ चतुर्भुज का क्षेत्रफल सूत्र S = pq sin(θ)/2 द्वारा दिया जाता है, जहां p और q चतुर्भुज के दो विकर्ण हैं और θ उन कोणों में से एक है जो वे एक दूसरे के साथ बनाते हैं। व्यास अधिकतम 1 होने के लिए, p और q दोनों स्वयं अधिकतम 1 होने चाहिए। इसलिए, चतुर्भुज का क्षेत्रफल सबसे बड़ा होता है, जब क्षेत्र सूत्र के तीन कारकों को व्यक्तिगत रूप से p = q = 1 और sin( θ) = 1 के साथ अधिकतम किया जाता है। जब स्तिथि p = q है तो इसका अर्थ है कि चतुर्भुज एक समबाहु चतुर्भुज है (इसके विकर्णों की लंबाई समान है), और जब स्तिथि  sin(θ) = 1 है तो इसका अर्थ है कि यह एक लंब अक्ष विकर्ण चतुर्भुज है (इसके विकर्ण लम्बकोण की ओर काटते हैं)। इस प्रकार के चतुर्भुजों में इकाई-लंबाई वाले विकर्णों वाला वर्ग (ज्यामिति) सम्मिलित है, जिसका क्षेत्रफल 1/2 है। हालांकि, अपरिमित रूप से कई अन्य लंब अक्ष विकर्ण और समबाहु चतुर्भुजों का भी व्यास 1 होता है और उनका क्षेत्रफल वर्ग के समान होता है, इसलिए इस स्तिथि में समाधान अद्वितीय नहीं है।

पक्षों की विषम संख्या
n के विषम मानों के लिए, 1922 में कार्ल रेनहार्ट (गणितज्ञ) द्वारा यह दिखाया गया था कि एक नियमित बहुभुज में सभी व्यास-एक बहुभुज का क्षेत्रफल सबसे बड़ा होता है।

भुजाओं की सम संख्या
n = 6 स्तिथि में, अद्वितीय इष्टतम बहुभुज नियमित नहीं है। इस स्तिथि का समाधान 1975 में रोनाल्ड ग्राहम द्वारा प्रकाशित किया गया था, 1956 में हैनफ्रीड लेंज द्वारा पूछे गए एक प्रश्न का उत्तर देते हुए; यह एक अनियमित समद्विबाहु पंचभुज का रूप ले लेता है, जिसके एक भुजा से जुड़ा एक अधिक समद्विबाहु त्रिभुज होता है, जिसमें त्रिभुज के शीर्ष से विपरीत पंचकोणीय शीर्ष तक की दूरी पंचकोण के विकर्णों के बराबर होती है। इसका क्षेत्रफल 0.674981 है।... , एक संख्या जो निम्न समीकरण को संतुष्ट करती है
 * 4096 x10 +8192x9 − 3008x8 − 30848x7 + 21056x6 + 146496x5 − 221360x4 + 1232x3 + 144464x2 − 78488x + 11993 = 0।

ग्राहम ने अनुमान लगाया कि n के सम मानों के सामान्य स्तिथि के लिए इष्टतम समाधान एक समान विकर्ण (n − 1)-गॉन के समान होता है, जिसके एक तरफ एक समद्विबाहु त्रिभुज जुड़ा होता है, इसका शीर्ष विपरीत ( n − 1)-गॉन कोणबिंदु से इकाई दूरी पर होता है। n = 8 स्तिथि में यह ऑडिट एट अल द्वारा एक कंप्यूटर गणना द्वारा सत्यापित किया गया था। ग्राहम का प्रमाण कि उसका षट्भुज इष्टतम है, और n = 8 स्थिति का कंप्यूटर प्रमाण, दोनों में सीधे किनारों के साथ सभी संभावित n-कोणबिंदु थ्रैकल की स्तिथि विश्लेषण सम्मिलित है।

ग्राहम का पूर्ण अनुमान, n के सभी सम मानों के लिए सबसे बड़ी छोटी बहुभुज समस्या के समाधान की विशेषता, फोस्टर और स्जाबो द्वारा 2007 में प्रमाणित किया गया था।

यह भी देखें

 * हैनसेन का छोटा अष्टकोण
 * रीनहार्ट बहुभुज, बहुभुज अपने व्यास के लिए परिधि को अधिकतम करते हैं, उनके व्यास के लिए अधिकतम चौड़ाई, और उनके परिधि के लिए चौड़ाई को अधिकतम करते हैं

बाहरी संबंध

 * ग्राहम का सबसे छोटा षट्कोण, षट्कोण के हॉल से
 * ग्राहम का सबसे छोटा षट्कोण, षट्कोण के हॉल से