Article ID Journal Published Year Pages File Type
4647747 Discrete Mathematics 2013 5 Pages PDF
Abstract

We introduce a new invariant for a binary matroid and use it to obtain upper bounds on the number of circuits and, more generally, the number of 2-connected deletion minors containing a fixed element of the matroid. We conjecture that this invariant can also be used to bound the modulus of the roots of the matroid’s characteristic polynomial.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,