মনে করুন আমরা একটি গ্রাফ এবং প্যারামিটার । জন্য মূল্যবোধের সেখানে রেঞ্জ হয় (অথবা এটা সবার জন্য doable হয় ) যার জন্য পরীক্ষা করা সম্ভব কিনা হয় -far অন্তত আকার একটি স্বাধীন সেট থাকার থেকে সময় ?
যদি আমরা -far এর সাধারণ ধারণাটি ব্যবহার করি (যেমন সর্বাধিক \ এপসিলন এন ^ 2 প্রান্তগুলি এমন সেট প্রাপ্তির জন্য পরিবর্তন করা দরকার), তবে সমস্যাটি কে = ও (এন \ স্ক্রিট { for) এর জন্য নগণ্য is epsilon}) । সুতরাং
- দেখে মনে হয় যে যদি বড় হয় তবে কিছু স্যাম্পলিং আইডিয়াগুলি সমস্যার সমাধান করার জন্য কাজ করা উচিত। এটা কি সত্যি ?
- আছে কি কেউ অন্য ধারণার -far (অর্থাত হয়তো প্রান্ত পরিবর্তে) যার অধীনে আছে nontrivial ফলাফল নেই?
আমি মূলত এই সময়ে রেফারেন্স খুঁজছি।