Tóthmérész Lilla: Gráfok és matroidok gyökpolitópja, és gráfelméleti következményeik

Egy ismert gráfelméleti eredmény szerint egy Euler-féle irányított gráfban bármilyen gyökérponttal ugyanannyi feszítő fenyő van. Erre a tételre mutatunk egy geometriai bizonyítást. Ehhez egy poliédert fogunk definiálni, amelynek a térfogata adja meg a kérdéses számot. Sőt, a poliéder segítségével az úgynevezett greedoid polinomra is tudunk geometriai definíciót adni. Ha marad idő, beszélni fogok a témának a speciális alternáló csomók Alexander-polinomjához való kapcsolatáról is.