pith. sign in

arxiv: 1705.09539 · v1 · pith:VEFW4K2Vnew · submitted 2017-05-26 · 🧮 math.CO · math.AC

Expansion and contraction functors on matriods

classification 🧮 math.CO math.AC
keywords matroidexpansionconjecturecontractionwhitearbitraryexpansionsfunctor
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.