มากมายที่นี่อาจทราบ Alon ล่าสุดของซูเปอร์เชิงเส้นขอบเขตที่ต่ำกว่าสำหรับ -nets ในการตั้งค่าเรขาคณิตธรรมชาติ[PDF] ฉันต้องการทราบว่าหากมีสิ่งใดขอบเขตที่ต่ำกว่านี้แสดงถึงความสามารถในการประมาณค่าของปัญหาชุดฝาครอบ / การกดปุ่มที่เกี่ยวข้อง
หากต้องการเจาะจงมากขึ้นเล็กน้อยให้พิจารณาตระกูลของช่องว่างช่วงเช่นตระกูล:
XRX } :เป็นชุดจุดภาพถ่ายแบบ จำกัด ,มีจุดตัดของมีเส้น
ถ้าสำหรับบางฟังก์ชั่นที่เป็นแบบเชิงเส้นหรือแบบเชิงเส้นสุดยอดตระกูลจะมีช่วงของช่องว่างที่ไม่ยอมรับ -nets ขนาดสิ่งใดหากสิ่งนี้แสดงถึงการกดปุ่มน้อยที่สุด ตั้งปัญหาถูก จำกัด ไว้ที่ตระกูลของช่วงพื้นที่หรือไม่ϵ f ( 1 / ϵ )