Expansion and contraction functors on matriods

Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of $M$ has the same property. Then we intr...

Full description

Saved in:
Bibliographic Details
Main Author Rahmati-Asghar, Rahim
Format Journal Article
LanguageEnglish
Published 26.05.2017
Subjects
Mathematics - Combinatorics
Mathematics - Commutative Algebra
Online AccessGet full text

Cover

More Information
Summary:Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of $M$ has the same property. Then we introduce a new functor, called contraction, which acts in contrast to expansion functor. As a main result of paper, we prove that a matroid $M$ satisfies White's conjecture if and only if an arbitrary expansion of $M$ does. It follows that it suffices to focus on the contraction of a given matroid for checking whether the matroid satisfies White's conjecture. Finally, some classes of matroids satisfying White's conjecture are presented.
DOI:10.48550/arxiv.1705.09539