English

Expansion and contraction functors on matriods

Combinatorics 2017-05-29 v1 Commutative Algebra

Abstract

Let MM be a matroid. We study the expansions of MM mainly to see how the combinatorial properties of MM and its expansions are related to each other. It is shown that MM is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of MM 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 MM satisfies White's conjecture if and only if an arbitrary expansion of MM 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.

Keywords

Cite

@article{arxiv.1705.09539,
  title  = {Expansion and contraction functors on matriods},
  author = {Rahim Rahmati-Asghar},
  journal= {arXiv preprint arXiv:1705.09539},
  year   = {2017}
}

Comments

13 pages

R2 v1 2026-06-22T19:59:59.942Z