The seminar titled "Minimum Spanning Acycles" will be held on Monday, 12th December 2016, at 16.00 at the premises of the Faculty of Mathematics, Natural Sciences and Information Technology, University of Primorska, Glagoljaška 8, Koper.
Lecture room: FAMNIT-1-MP2 at 16:00
Lecturer: dr. Primož Škraba
Title: Minimum Spanning Acycles
Spanning trees are a fundamental object in graph theory. In this talk, I will introduce spanning acycles, higher dimensional analogues of spanning trees which are defined on simplicial complexes rather than on graphs. These can model higher order relationships (going beyond pairwise relationships which graphs capture). I will discuss various analogues of classical results for spanning trees, such as Kruskal's and Prim's algorithms as well as mention some stability results. The talk will be self-contained and does not assume any particular background.