Relaxations of GF(4)-representable matroids

2017/04/24 by Clark, Ben, Oxley, James, van Zwam, Stefan H. M.
#05B35 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1704.07306

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 U_2,4-fragile and \U_2,5,U_3,5\-fragile matroids. In addition, we characterize the forbidden submatrices in GF(4)-representations of these matroids.

Related

• The structure of \U_2,5, U_3,5\-fragile matroids
• Stability, fragility, and Rota's Conjecture
• Matroid fragility and relaxations of circuit hyperplanes
• On the circuits of splitting matroids representable over GF(p)
• Representability of Flag Matroids