Szepesi Balázs: Graph matroid families

Önálló projekt, szakmai gyakorlat I

2025/26 I. félév

Témavezető:
Imolay András (ELTE TTK, Operációkutatási Tsz.)
Beszámoló:
---
Előadás:
---

This project will survey Garamvölgyi's edge-based notion of graph matroid families to learn the main ideas, examples, and tools, and explore whether a similar, simple framework can be developed for matroids on vertex sets. I aim to define vertex-based graph matroid families that unify well-known classes on vertices, such as transversal matroids and gammoids. This may require introducing appropriate auxiliary structure on the graphs.