Maximal unimodular systems of vectors (Q1306930)

From MaRDI portal





scientific article; zbMATH DE number 1348194
Language Label Description Also known as
English
Maximal unimodular systems of vectors
scientific article; zbMATH DE number 1348194

    Statements

    Maximal unimodular systems of vectors (English)
    0 references
    2 December 1999
    0 references
    Assertions of \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 28, 305-359 (1980; Zbl 0443.05027)] on unimodular systems of vectors (or \(U\)-systems) are refined and applied to maximal \(U\)-systems. A maximal \(U\)-system can be obtained as amalgams of simplest components. Three types of components exist: the root systems \(A_n\), the cographic systems of non-planar 3-connected cubic graphs, and the systems \(E_5\) representing the matroid \(R_{10}\). Necessary and sufficient conditions are derived for maximality of an amalgamated \(U\)-system. All 11 maximal \(U\)-systems of dimension 6 are described.
    0 references
    maximal \(U\)-systems
    0 references
    unimodular systems of vectors
    0 references
    root systems
    0 references
    cographic systems
    0 references
    cubic graphs
    0 references
    matroid
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references