สมมติว่าเราได้รับกราฟ และพารามิเตอร์ . มีช่วงของค่าสำหรับ (หรือเป็นไปได้สำหรับทุกคน ) ซึ่งเป็นไปได้ที่จะทดสอบว่า คือ - ห่างจากการมีชุดขนาดอิสระอย่างน้อยที่สุด ภายในเวลาที่กำหนด ?
หากเราใช้ความคิดตามปกติของ - ไกล (เช่นที่มากที่สุด ขอบจะต้องมีการเปลี่ยนแปลงเพื่อให้ได้ชุดดังกล่าว) จากนั้นปัญหาเป็นเรื่องไม่สำคัญสำหรับ . ดังนั้น
- ดูเหมือนว่าถ้า มีขนาดใหญ่แนวคิดการสุ่มตัวอย่างบางอย่างควรแก้ไขปัญหา มันเป็นเรื่องจริงเหรอ?
- มีความคิดอื่น ๆ - ไกล (เช่นอาจจะ ขอบแทน) ภายใต้ซึ่งมีผลที่ไม่น่าสนใจ?
โดยทั่วไปฉันกำลังมองหาการอ้างอิง ณ จุดนี้