# Relaxations of GF$(4)$-representable matroids

**Authors:** Ben Clark, James Oxley, Stefan H.M. van Zwam

arXiv: 1704.07306 · 2018-06-04

## TL;DR

This paper characterizes GF(4)-representable matroids with a special circuit-hyperplane that remains GF(4)-representable after relaxation, using structure theorems and identifying forbidden submatrices.

## Contribution

It provides a structural characterization of GF(4)-representable matroids with relaxable circuit-hyperplanes and identifies forbidden submatrices in their representations.

## Key findings

- Structural characterization of GF(4)-representable matroids with relaxable circuit-hyperplanes.
- Identification of forbidden submatrices in GF(4)-representations.
- Application of structure theorems for fragile 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.07306/full.md

## Figures

2 figures with captions in the complete paper: https://tomesphere.com/paper/1704.07306/full.md

## References

16 references — full list in the complete paper: https://tomesphere.com/paper/1704.07306/full.md

---
Source: https://tomesphere.com/paper/1704.07306