arXiv++ Combinatorics

Browse math.CO papers from arXiv

The highly connected even-cycle and even-cut matroids

Published: 2016-10-04 | Updated: 2018-02-09
Comments: Version 2 is a major revision, including a correction of an error in the statement of one of the main results and improved exposition. It is 89 pages, including a 33-page Jupyter notebook that contains SageMath code and that is also available in the ancillary files
Journal: SIAM Journal on Discrete Mathematics 33 (2019), 26-67

Abstract

The classes of even-cycle matroids, even-cycle matroids with a blocking pair, and even-cut matroids each have hundreds of excluded minors. We show that the number of excluded minors for these classes can be drastically reduced if we consider in each class only the highly connected matroids of sufficient size.

BibTeX

Loading...