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