
arXiv: 1009.3435
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.
FOS: Mathematics, Mason's inequalities, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), 05B35
FOS: Mathematics, Mason's inequalities, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial aspects of matroids and geometric lattices, Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.), 05B35
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
