Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) (Q2777898)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) |
scientific article; zbMATH DE number 1718974
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) |
scientific article; zbMATH DE number 1718974 |
Statements
14 August 2002
0 references
Fano matroid
0 references
Heller's theorem
0 references
minor
0 references
extremal matroids
0 references
Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) (English)
0 references
\textit{I. Heller} [Pac. J. Math. 7, 1351-1364 (1957; Zbl 0079.01903)] proved that a rank-\(n\) simple binary matroid \(M\) with no minor isomorphic to the Fano matroid or its dual has at most \(\binom{n+1}{2}\) elements with the bound being attained if and only if \(M\) is isomorphic to \(M(K_{n+1})\). Several authors have proved analogues and extensions of Heller's theorem. This paper proves a far-reaching extension of the theorem by determining the maximum number of elements in a rank-\(n\) simple matroid with no minor isomorphic to the 5-point line, the Fano matroid, the non-Fano matroid, or \(P_7\), the matroid that is obtained by deleting two points from the ternary affine plane. When \(n\geq 4\), this maximum is the same as that in Heller's theorem. Moreover, when \(n\geq 5\), no new extremal matroids arise. Much of the paper is devoted to determining the extremal matroids for \(n\leq 4\).
0 references
0.8094326257705688
0 references
0.7954303622245789
0 references
0.7786099910736084
0 references
0.7764505743980408
0 references