Edmonds fenyőtétele a kombinatorikus optimalizálás egyik alapvető tétele számos alkalmazással. A gyakorlati alkalmazások ihlették az eredmény Kamiyama, Katoh és Takizawa féle általánosítását. Az utóbbi években számos további általánosítása jelent meg ezen tételeknek, melyek az elméletben jelentősek, de egyéb alkalmazásuk még nem ismert.
A hallgató feladata a korábbi alkalmazások feltérképezése, és annak vizsgálata, hogy milyen új alkalmazási lehetőségeket nyitnak meg az új eredmények.