Matroid Theory

A matroid is a structure that generalizes the properties of Independence. Matroid were introduced by Whitney in 1935 to provide a unifying abstract treatment of dependence in linear Algebra and graph theory. There are several ways to define a Matroid, each relate to the concept of independence.This project will focus on definitions of matroid in terms of Independent sets, circuits, bases and rank function and also discuss about transversal matroids and matroid optimization.