Relaxations of \(\mathrm{GF}(4)\)-representable matroids (Q1648663): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1704.07306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fan-extensions in fragile matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Structure of $\{U_{2,5}, U_{3,5}\}$-Fragile Matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relaxations of \(\mathrm{GF}(4)\)-representable matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The excluded minors for GF(4)-representable matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak maps and stabilizers of classes of matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of the Jones and Tutte polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: A problem of P. Seymour on nonbinary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak Maps of Combinatorial Geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability, fragility, and Rota's conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5390304 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On weak maps of ternary matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confinement of matroid representations to subsets of partial fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4717857 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alpha-balanced graphs and matrices and GF(3)-representability of matroids / rank
 
Normal rank

Latest revision as of 00:49, 16 July 2024

scientific article
Language Label Description Also known as
English
Relaxations of \(\mathrm{GF}(4)\)-representable matroids
scientific article

    Statements

    Relaxations of \(\mathrm{GF}(4)\)-representable matroids (English)
    0 references
    0 references
    0 references
    0 references
    27 June 2018
    0 references
    Summary: We consider the \(\mathrm{GF}(4)\)-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also \(\mathrm{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 \(\mathrm{GF}(4)\)-representations of these matroids.
    0 references
    matroid theory
    0 references
    representable matroids
    0 references
    quaternary matroids
    0 references
    fragile matroids
    0 references

    Identifiers