Rainbow and monochromatic circuits and cocircuits in binary matroids (Q2124622)

From MaRDI portal
Revision as of 21:10, 28 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q1607941)
scientific article
Language Label Description Also known as
English
Rainbow and monochromatic circuits and cocircuits in binary matroids
scientific article

    Statements

    Rainbow and monochromatic circuits and cocircuits in binary matroids (English)
    0 references
    0 references
    0 references
    11 April 2022
    0 references
    Given a matroid with a coloring of its ground set, this coloring is called rainbow circuit-free provided any circuit contains two elements of the same color. The authors concentrate on binary matroids in the paper under review. Motivated by previous work [\textit{K. Bérczi} et al., SIAM J. Discrete Math. 35, No. 3, 2192--2209 (2021; Zbl 1491.05044)], the authors investigate reductions from an arbitrary matroid to a partition matroid and show that these reductions correspond to rainbow circuit-free colorings.
    0 references
    0 references
    rainbow colored
    0 references
    monochromatic
    0 references
    rainbow circuit-free
    0 references
    rainbow cocircuit-free
    0 references
    binary matroid
    0 references