3 research outputs found

    Quadratically Dense Matroids

    Get PDF
    This thesis is concerned with finding the maximum density of rank-nn matroids in a minor-closed class. The extremal function of a non-empty minor-closed class M\mathcal M of matroids which excludes a rank-2 uniform matroid is defined by hM(n)=max(M ⁣:MM is simple, and r(M)n).h_{\mathcal M}(n)=\max(|M|\colon M\in \mathcal M \text{ is simple, and } r(M)\le n). The Growth Rate Theorem of Geelen, Kabell, Kung, and Whittle shows that this function is either linear, quadratic, or exponential in nn. In this thesis we prove a general result about classes with quadratic extremal function, and then use it to determine the extremal function for several interesting classes of representable matroids, for sufficiently large integers nn. In particular, for each integer t4t\ge 4 we find the extremal function for all but finitely many nn for the class of C\mathbb C-representable matroids with no U2,tU_{2,t}-minor, and we find the extremal function for the class of matroids representable over finite fields F1\mathbb F_1 and F2\mathbb F_2 where F11|\mathbb F_1|-1 divides F21|\mathbb F_2|-1 and F1|\mathbb F_1| and F2|\mathbb F_2| are relatively prime
    corecore