Matroids Lecturer: Michel X. Goemans Scribe: Bridget Eileen Tenner 18.997 Topics in Combinatorial Optimization 9 March 2004 Matroids