arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Templates for Some Classes of Quaternary Matroids

Published: 2019-02-19 | Updated: 2020-09-22
Comments: 83 pages; minor corrections in Version 4; accepted for publication by Journal of Combinatorial Theory, Series B
Journal: Journal of Combinatorial Theory, Series B 146 (2021), 286-363

Abstract

Subject to hypotheses based on the matroid structure theory of Geelen, Gerards, and Whittle, we completely characterize the highly connected members of the class of golden-mean matroids and several other closely related classes of quaternary matroids. This leads to a determination of the eventual extremal functions for these classes. One of the main tools for obtaining these results is the notion of a frame template. Consequently, we also study frame templates in significant depth.

BibTeX

Loading...