আমি জে ff ই এর ব্যাপক উত্তরে যুক্ত করতে চেয়েছিলাম যে আমার জ্ঞানের সেরা দিক থেকে এই সমস্যার জন্য আনুমানিক ফ্যাক্টরের কোনও নিম্ন সীমানা নেই। যতদূর আমরা জানি, একটি আনুমানিক অ্যালগরিদম থাকতে পারে যা সর্বদা একটি ধ্রুবক ফ্যাক্টরটির সান্নিধ্য দেয় (এমনকি জেনাস খুব ছোট হলেও)।
চেন, কাঞ্চি, এবং কেনেভস্কি [সিকেকে '97] কাগজটি কেবলমাত্র বলেছে যে জেনাসকে সংযোজনীয় ত্রুটি are ওয়ারেপসিলন সাথে গণনা করা এনপি-হার্ড। এখানে তাদের যুক্তির খুব অনানুষ্ঠানিক রূপরেখা দেওয়া হল। এটি পরিষ্কার হয়ে যাবে যে এই যুক্তিটি আনুমানিক ফ্যাক্টরের উপর নিম্ন সীমাবদ্ধ প্রমাণ করতে ব্যবহার করা যায় না। একটি গ্রাফ বিবেচনা করুন যে বা (কিছু ) কিনা তা নির্ধারণ করা এনপি-হার্ড ; সমস্যাটি এনপি-হার্ড হওয়ায় এ জাতীয় গ্রাফ উপস্থিত রয়েছে। যাক মধ্যে ছেদচিহ্ন সংখ্যা হতে । একটি বৃহত ধ্রুবক হতে দিন । গ্রাফের অনুলিপিগুলিকে নিনG g e n u s ( G ) ≤ g ∗ g e n u s ( G ) ≥ g ∗ + 1 s ( G ′ ) ≥ N ( g ∗ + 1 ) g e n u s ( জি ′ )O(n1−ε)Ggenus(G)≤g∗genus(G)≥g∗+1 এন জি কে এন = এন কে জি জি ′ জি ই এন ইউ এস ( জি ′ ) ≤ এন জি ∗ জি ই এন ইউg∗nGkN=nkGএবং তাদের ইউনিয়ন বিবেচনা করুন। তারপর প্রাপ্ত গ্রাফে , এটা নির্ধারণ করতে এন পি-কঠিন কিনা বা । অর্থাৎ, অ্যাডিটিভ ত্রুটির সাথে গণনা করা এনপি-হার্ড, , যেখানে । এই নির্মাণটি আমাদের আনুমানিক ফ্যাক্টরের উপর কম চাপ দেয় না; অনুপাত থেকে অনুপাত সমান থেকে ।G′genus(G′)≤Ng∗genus(G′)≥N(g∗+1)genus(G′)N=(Nn)k/k+1=|V(G′)|k/k+1=|V(G′)|1−εএন (ε=1/(k+1)এন জি ∗ জি ∗ + 1 জি ∗N(g∗+1)Ng∗g∗+1g∗