Article thumbnail

Exponentially Dense Matroids

By Alexander Peter Nelson

Abstract

This thesis deals with questions relating to the maximum density of rank-n matroids in a minor-closed class. Consider a minor-closed class M of matroids that does not contain a given rank-2 uniform matroid. The growth rate function is defined by hM(n) = max (|M | : M ∈M simple, r(M) ≤ n). The Growth Rate Theorem, due to Geelen, Kabell, Kung, and Whittle, shows that the growth rate function is either linear, quadratic, or exponential in n. In the case of expo-nentially dense classes, we conjecture that, for sufficiently large n, hM(n) = qn+k −

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.958.5758
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://uwspace.uwaterloo.ca/b... (external link)
  • https://uwspace.uwaterloo.ca/b... (external link)
  • http://citeseerx.ist.psu.edu/v... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.