در مورد حدس روتا

مترويدها در تلاش براي فراهم آوردن يك رفتار مجرد يكسان از وابستگي در جبر خطي و نظريه گراف معرفي شده‌اند. نام مترويد ساختاري مربوط به يك ماتريس را القا مي‌كند. تعريف ويتني تنوعي شگفت‌انگيز از ساختارهاي تركيبياتي را در برداشت. از اين گذشته مترويدها به طور طبيعي در بهينه‌سازي تركيبياتي پديدار مي‌شوند، زيرا آنها دقيقاً همان ساختارهاي تركيبياتي هستند كه الگوريتم حريصانه براي آن به نتيجه مي‌رسد. يكي از حدس‌هاي مهم در نظريه مترويد، حدس روتا مي‌باشد كه توسط جيان كارلو روتا، رياضيدان و فيلسوف مشهور در سال 1970 مطرح شد. ما در اين مقاله ضمن بيان مقدمات لازم و معرفي حدس روتا، به بررسي كليات اثباتي كه توسط جيوف ويتل از دانشگاه ويكتوريا با همكاري جيم گيلن از كانادا و برت جراردز از هلند براي آن اخيراً ارائه كرده‌اند، مي‌پردازيم.