Characterizations of transversal and fundamental transversal matroids (Q540111)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5903036
Language Label Description Also known as
default for all languages
No label defined
    English
    Characterizations of transversal and fundamental transversal matroids
    scientific article; zbMATH DE number 5903036

      Statements

      Characterizations of transversal and fundamental transversal matroids (English)
      0 references
      0 references
      0 references
      0 references
      1 June 2011
      0 references
      Summary: A result of Mason, as refined by Ingleton, characterizes transversal matroids as the matroids that satisfy a set of inequalities that relate the ranks of intersections and unions of nonempty sets of cyclic flats. We prove counterparts, for fundamental transversal matroids, of this and other characterizations of transversal matroids. In particular, we show that fundamental transversal matroids are precisely the matroids that yield equality in Mason's inequalities and we deduce a characterization of fundamental transversal matroids due to Brylawski from this simpler characterization.
      0 references
      Mason's inequalities
      0 references

      Identifiers