Projective geometries in dense matroids (Q2519009)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Projective geometries in dense matroids
scientific article

    Statements

    Projective geometries in dense matroids (English)
    0 references
    0 references
    0 references
    21 January 2009
    0 references
    If \(M\) is a matroid, let \(\varepsilon(M)\) denote its number of \textit{points}. The main result of the paper under review is the following theorem: {\parindent=6mm \begin{itemize} \item{}Let \(\mathcal M\) be a minor--closed class of matroid. Then either \begin{itemize} \item[(1)]\(\varepsilon(M) \leq r(M){}^{c}{}_{\mathcal M}\) for each \(M\in \mathcal M\), \item[(2)]there is a prime--power \(q\) such that \(\varepsilon(M)\leq c_{\mathcal M} q^{r(M)}\) for each \(M\in \mathcal M\), and \(\mathcal M\) contains all \({\mathrm GF}(q)\)--representble matroids, or \item[(3)]\(\mathcal M\) contains arbitrarily long lines. \end{itemize} \item{}Where \(c_{\mathcal M}\) is an integer constant depending on \(\mathcal M\). \end{itemize}} This result, is motivated by the following conjecture [\textit{J. P. S. Kung}, Extremal matroid theory. N. Robertson, Graph structure theory. Proceedings of the AMS-IMS-SIAM joint summer research conference on graph minors held June 22 to July 5, 1991 at the University of Washington, Seattle, WA (USA). Providence, RI: American Mathematical Society. Contemp. Math. 147, 21-61 (1993; Zbl 0791.05018)] which reads as follows. {\parindent=6mm \begin{itemize} \item{}Conjecture (\textit{Kung's Growth rate Conjecture}) Let \(\mathcal M\) be a minor--closed class of matroid. Then either \begin{itemize} \item[(1)]\(\varepsilon(M) \leq {c_{\mathcal M}} r(M)\) for each \(M\in \mathcal M\), \item[(2)]\(\varepsilon(M) \leq {c_{\mathcal M}} r(M)^2\) for each \(M\in \mathcal M\) and \(\mathcal M\) contains all graphic matroids, \item[(3)]there is a prime--power \(q\) such that \(\varepsilon(M)\leq \frac{q^{r(M)-1}}{q - 1}\) for each \(M\in \mathcal M\) with sufficiently high rank, and \(\mathcal M\) contains all \({\mathrm GF}(q)\)--representble matroids, or \item[(4)]\(\mathcal M\) contains arbitrarily long lines. \end{itemize} \end{itemize}}
    0 references
    matroids
    0 references
    growth rate
    0 references
    projective geometries
    0 references

    Identifiers