Projective geometries in dense matroids (Q2519009)

From MaRDI portal





scientific article; zbMATH DE number 5495795
Language Label Description Also known as
default for all languages
No label defined
    English
    Projective geometries in dense matroids
    scientific article; zbMATH DE number 5495795

      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
      0 references
      matroids
      0 references
      growth rate
      0 references
      projective geometries
      0 references

      Identifiers