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 $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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2017
- DOI:
- arXiv:
- arXiv:1704.07306
- Bibcode:
- 2017arXiv170407306C
- Keywords:
-
- Mathematics - Combinatorics;
- 05B35
- E-Print:
- Jupyter notebook with SageMath code in ancillary files