Recent Results in Extremal Matroid Theory

Document Type

Presentation Abstract

Presentation Date

4-16-1998

Abstract

Extremal questions are studied in many branches of mathematics. For instance, in graph theory we might ask: How many edges can a graph on n vertices contain if it has no subgraph isomorphic to the complete graph Km? In projective geometry we might ask: How many points can a subset of a projective plane of order q contain if no k of the points are colinear?

Matroid theory is an abstraction of graph theory, projective and affine geometry, and several other branches of mathematics. Questions of the type posed above can be asked about matroids. We will address several such questions and present some intriguing problems and conjectures in this area.

This talk will include enough background on matroid theory, starting with the definition and motivating examples, to be widely accessible.

Additional Details

Thursday, April 16, 1998
4:10 p.m. in MA 109
Coffee/Tea/Treats 3:30 p.m. in MA 104 (Lounge)

This document is currently not available here.

Share

COinS