আসুন বলে যে গ্রাফ পরিবার হয়েছে দীর্ঘ পথ প্ররোচক আছে যদি একটি ধ্রুবক ε > 0 যেমন যে প্রত্যেক গ্রাফ জি মধ্যে এফ উপর একটি প্ররোচক পথ রয়েছে | ভি ( জি ) | ices শীর্ষে। আমি গ্রাফ পরিবারের বৈশিষ্ট্যগুলিতে আগ্রহী যেগুলি দীর্ঘ উত্সাহিত পথের অস্তিত্ব নিশ্চিত করে। বিশেষত, আমি বর্তমানে ভাবছি যে ধ্রুবক-ডিগ্রি প্রসারকারীদের দীর্ঘ প্ররোচিত পথ রয়েছে কিনা। এখানে আমি জানি is
- ধ্রুবক গড় ডিগ্রি (এর্দেস é রনি মডেল) সহ এলোমেলো গ্রাফগুলির উচ্চ সম্ভাবনা সহ দীর্ঘ (এমনকি লিনিয়ার আকার) প্ররোচিত পথ রয়েছে; উদাহরণস্বরূপ সুনের নিবন্ধটি দেখুন ।
- অনন্য-প্রতিবেশী এক্সপেন্ডার গ্রাফগুলিতে ( অ্যালন এবং কোপাল্বোর সংজ্ঞা অনুসারে ) বড় আকারের প্ররোচিত গাছ রয়েছে । আসলে, এই জাতীয় গ্রাফগুলিতে যে কোনও সর্বাধিক উত্সাহিত গাছ বড়।
এই দুটি তথ্য প্রদত্ত আমি প্রত্যাশা করব যে কনট্যান্ট-ডিগ্রি প্রসারণকারীদের দীর্ঘ প্ররোচিত পথ রয়েছে। তবে, আমি কোনও ठोस ফলাফল খুঁজে পেতে অক্ষম ছিলাম। যে কোনও অন্তর্দৃষ্টি অনেক প্রশংসা করা হয়।