Matroids with no (q+2)-point-line minors
This paper is concerned with the interplay between the number of points in a matroid and the structural and representability properties of the matroid. The paper is entirely devoted to the class \({\mathcal U}(q)\) of matroids with no \((q+2)\)-point-line minor and subclasses. The paper starts by giving an alternative proof of a result by \textit{J. P. S. Kung} [Contemp. Math. 147, 21-61 (1993; Zbl 0791.05018)] that says that a rank-\(r\) matroid in \({\mathcal U}(q)\) has at most \((q^r-1)/(q-1)\) points. Then an ``affine version of the result is proved that says that a rank-\(r\) matroid in \({\mathcal U}(q)\) with no \((q+1)\)-point-line minor has at most \(q^{r-1}\) points and this bound is assumed only by affine geometries. Then a result concerning representability of matroids is given. For \(r > 3\) and \(q\) a prime power, any matroid in \({\mathcal U}(q)\) with at least \(q^{r-1}\) points is representable over the field with \(q\) elements. If \(r > 3\) and \(q\) is not a prime power then any rank-\(r\) matroid in \({\mathcal U}(q)\) has at least \(q^{r-1}-1\) points. Some more results in this direction are proved. Then a new proof of the classical result by Tutte that \({\mathcal U}(2)\) is exactly the class of matroids representable over the field with \(2\) elements is presented. The paper closes with results on unique representability.
- Growth rate functions of dense classes of representable matroids
- The number of lines in a matroid with no \(U_{2,n}\)-minor
- scientific article; zbMATH DE number 1182844
- Representability of matroids with a large projective geometry minor
- Matroids with no \(U_{2,n}\)-minor and many hyperplanes
- On the matroids representable over GF(4)
- A geometric approach to forbidden minors for GF(3)
- Inequivalent representations of matroids having no \(U_{3,6}\)-minor
- Projective geometries in exponentially dense matroids. II.
- Projective geometries in exponentially dense matroids. I.
- The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
- Unique representability and matroid reconstruction
- Matroids with no \(U_{2,n}\)-minor and many hyperplanes
- Characterizing combinatorial geometries by numerical invariants
- On the non-uniqueness of q-cones of matroids
- Representability of matroids with a large projective geometry minor
- Matroids with a modular 4-point line
- The number of rank-\(k\) flats in a matroid with no \(U_{2, n}\)-minor
- scientific article; zbMATH DE number 1182844 (Why is no real title available?)
- scientific article; zbMATH DE number 952959 (Why is no real title available?)
- The number of lines in a matroid with no \(U_{2,n}\)-minor
- The number of points in a matroid with no \(n\)-point line as a minor
- Characterizations of certain matroids by maximizing valuative invariants
- Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants
- Matroids over \(F_ p\) which are rational excluded minors
- A generalisation of uniform matroids
This page was built for publication: Matroids with no \((q+2)\)-point-line minors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675880)
