Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647747 | Discrete Mathematics | 2013 | 5 Pages |
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
Bill Jackson,