Jorge Alberto Olarte (FU Berlin)

2018/04/27, 13:00

Before the BMS Friday Colloquium by Prof. Louis J. Billera

Before the BMS Friday Colloquium by Prof. Louis J. Billera

Urania Berlin, at the BMS Loft (3rd floor)

Matroids are rich combinatorial structures that can be seen as a general notion of independence. However, matroids are particular in that they have dozens of different cryptomorphic definitions. Therefore they appear underlying in many mathematical objects and applications can been found in several different fields including algebra, geometry, graph theory, model theory and optimization. In this talk we will briefly describe the main concepts of matroid theory as well as explaining how to abstract matroids from matrices and graphs.