Return to Colloquia & Seminar listing
An Introduction to Matroids
Student-Run Discrete Math SeminarSpeaker: | Mohamed Omar, UC Davis |
Location: | 2112 MSB |
Start time: | Thu, Jan 24 2008, 3:10PM |
Matroid Theory serves as a means of generalizing the notion of independence found throughout mathematics. We provide an introduction to Matroid Theory, and show how theorems in this general framework simultaneously establish results in Linear Algebra, Combinatorial Optimization and Graph Theory.