Relaxations of \(\mathrm{GF}(4)\)-representable matroids (Q1648663)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Relaxations of \(\mathrm{GF}(4)\)-representable matroids
scientific article

    Statements

    Relaxations of \(\mathrm{GF}(4)\)-representable matroids (English)
    0 references
    0 references
    0 references
    0 references
    27 June 2018
    0 references
    Summary: We consider the \(\mathrm{GF}(4)\)-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also \(\mathrm{GF}(4)\)-representable. We characterize the structure of these matroids as an application of structure theorems for the classes of \(U_{2,4}\)-fragile and \(\{U_{2,5},U_{3,5}\}\)-fragile matroids. In addition, we characterize the forbidden submatrices in \(\mathrm{GF}(4)\)-representations of these matroids.
    0 references
    matroid theory
    0 references
    representable matroids
    0 references
    quaternary matroids
    0 references
    fragile matroids
    0 references

    Identifiers