The Interplay between Graphs and Matroids

Authors

Professor James Oxley, Mathematics Department, Louisiana State University

Document Type

Presentation Abstract

Presentation Date

9-8-2000

Abstract

Historically, one of the most profound influences on the development of matroid theory has been the interaction between graphs and matroids. Indeed, a powerful statement of the strength of this link is contained in the following words of Tutte: “If a theorem about graphs can be expressed in terms of edges and circuits alone it probably exemplifies a more general theorem about matroids.” This talk will survey some recent extremal results for graphs and matroids that illustrate how the subjects of graph theory and matroid theory are mutually enriching.

Additional Details

This talk is sponsored by The Big Sky Conference. The Big Sky Conference is sponsored by the National Science Foundation and the Department of Mathematical Sciences.

Friday, 8 September 2000
4:10 p.m. in Skaggs 117
Refreshments at 3:30 p.m. in foyer of Skaggs

Recommended Citation

Oxley, Professor James, "The Interplay between Graphs and Matroids" (2000). Colloquia of the Department of Mathematical Sciences. 69.
https://scholarworks.umt.edu/mathcolloquia/69