Graph matroid families
| Témavezető: | Imolay András |
| ELTE TTK, Operációkutatási Tsz. | |
| email: | andras.imolay@ttk.elte.hu |
Projekt leírá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.