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
On pancyclic representable matroids - MaRDI portal

On pancyclic representable matroids (Q2581425)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On pancyclic representable matroids
scientific article

    Statements

    On pancyclic representable matroids (English)
    0 references
    0 references
    0 references
    10 January 2006
    0 references
    A simple graph \(G\) with vertex set \(V(G)\) is pancyclic if it contains cycles of all lengths \(l\), for \(3 \leq l \leq | V(G| \). \textit{J. A. Bondy} [J. Comb. Theory, Ser. B 11, 80--84 (1971; Zbl 0183.52301)] proved that an \(n\)-vertex simple Hamiltonian graph with at least \(n^2/4\) edges is pancyclic unless it is isomorphic to \(K_{n/2,n/2}\). The authors address the question of an analog to Bondy's theorem for binary or GF\((q)\)-representable matroids; hence, this paper considers finding circuits of every size in GF\((q)\)-representable matroids with large numbers of elements. A consequence of the main result is that a rank-\(r\) simple binary matroid with at least \(2^{r-1}\) elements either has circuits of all sizes or is isomorphic to AG\((r-1,2)\).
    0 references
    circuit
    0 references
    GF\((q)\)-representable
    0 references
    Bondy's theorem
    0 references

    Identifiers