What is ... a matroid?

This page hosts information on Jorge Alberto Olarte's talk "What is ... a matroid?" at the "What is ...?" seminar. This talk will help you better understand the talk by Louis J. Billera.

Where & When

  • Friday, April 27, 2018, 1.00pm @ BMS Loft at Urania

Abstract

  • 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.
Topic revision: r3 - 22 Oct 2018, AndrasTobias
 
  • Printable version of this topic (p) Printable version of this topic (p)