The Interplay between Graphs and Matroids
Professor James Oxley
Mathematics Department
Louisiana State University
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.
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
Fall 2000 Colloquium Schedule | Mathematical Sciences home | The University of Montana home