• Title/Summary/Keyword: expansion functor

Search Result 1, Processing Time 0.012 seconds

Expansion and Contraction Functors on Matriods

  • Rahmati-Asghar, Rahim
    • Kyungpook Mathematical Journal
    • /
    • v.57 no.3
    • /
    • pp.371-383
    • /
    • 2017
  • 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.