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.

Discussion (0)

Sign in to join the discussion.

Loading comments…