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