فرض کنید گرافی با n راس آبی داریم. ثابت کنید میشه n-2 نقطه سبز طوری قرار داد که تو هر دور سه تایی یک نقطه ی سبز وجود داشته باشه.
این سوال imo بود !!؟
چه سالی ؟
این سول باکمک استقرا +اکسترمال به راحتی حل میشه جواب 5-2n
میشه مثل نقض برای 2-n
یه1-n ضلعی محدب که یه نقطه توشه این نقطه به همه ی رئوس وصله 1-n مثلث بوجود میاد که تو هر کدوم حداقل یه نقطه لازمه:165:
