Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Maximum-sized matroids with no minors isomorphic to \(U_{2,5}\), \(F_7\), \(F_7^-\), or \(P_7\) (Q2777898)

From MaRDI portal





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

    0 references
    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 references

    Identifiers