कई लोग शायद अलोन के हाल के सुपर-लीनियर कम सीमा के लिए एक प्राकृतिक ज्यामितीय सेटिंग [PDF] में -nets के बारे में जानते हैं । मैं यह जानना चाहूंगा कि क्या होगा, यदि कुछ भी हो, तो इस तरह के निचले हिस्से से संबंधित सेट कवर / हिटिंग सेट समस्याओं की अनुमानितता के बारे में पता चलता है।
थोड़ा और विशिष्ट होने के लिए, रेंज स्पेस के एक परिवार पर विचार करें, उदाहरण के लिए, परिवार:
: एक परिमित प्लानर बिंदु सेट है, में सभी चौराहों के साथ पंक्तियाँ होती हैं
यदि, कुछ फ़ंक्शन जो कि रैखिक या सुपर-रैखिक है, तो परिवार में एक रेंज स्पेस होता है जो आकार के -nets को स्वीकार नहीं करता है , यदि कुछ भी हो, तो यह न्यूनतम हिटिंग के बारे में बताता है। रेंज स्पेस के इस परिवार तक सीमित समस्या सेट करें?च ( 1 / ε )