Relaxations of GF(4)-representable matroids
Abstract
We consider the GF(4)-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also GF(4)-representable. We characterize the structure of these matroids as an application of structure theorems for the classes of U2,4-fragile and \U2,5,U3,5\-fragile matroids. In addition, we characterize the forbidden submatrices in GF(4)-representations of these matroids.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.