This project focusses on two problems in matroid theory. The first is to show that the size functions of minor-closed classes of matroids are either infinite, exponential, or polynomial. The second is to show that the size function of a minor-closed class C is bounded by a linear function if and only if there is a finite upper bound on the critical exponent of matroids in C. Matroid theory is a natural generalization of graph theory and projective geometry, and thus ocupies a central place in combinatorial theory.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
8722431
Program Officer
Ann K. Boyle
Project Start
Project End
Budget Start
1988-06-01
Budget End
1990-11-30
Support Year
Fiscal Year
1987
Total Cost
$35,750
Indirect Cost
Name
University of North Texas
Department
Type
DUNS #
City
Denton
State
TX
Country
United States
Zip Code
76203