Templates for binary matroids

DOI10.1137/16M1077283MaRDI QIDQ2968512zbMATH OpenFDO

Authors Kevin Grace, Stefan H. M. van Zwam

Publication date 16 March 2017

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.08098

zbMATH Keywords

1-flowingconnectedgrowth ratetemplate

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial templates that are minimal with respect to this order. As an application of our main result, we determine the eventual growth rates of certain minor-closed classes of binary matroids, including the class of binary matroids with no minor isomorphic to PG(3,2). Our main result applies to all highly-connected matroids in a class, not just those of maximum size. As a second application, we characterize the highly-connected 1-flowing matroids.

Recommendations

• The templates for some classes of quaternary matroids
• scientific article; zbMATH DE number 1168010
• The Binary Matroids With No 4-Wheel Minor
• scientific article; zbMATH DE number 4023303
• Excluding Kuratowski graphs and their duals from binary matroids

Cites work

• Cliques in dense GF(\(q\))-representable matroids
• Graph minors. XVI: Excluding a non-planar graph
• Growth rates of minor-closed classes of matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroids and multicommodity flows
• Matroids denser than a clique
• Maximum size binary matroids with no AG(3,2)-minor are graphic
• Projective geometries in dense matroids
• The highly connected matroids in minor-closed classes

Cited in

(5)

• On perturbations of highly connected dyadic matroids
• The templates for some classes of quaternary matroids
• The highly connected even-cycle and even-cut matroids
• On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids
• The extremal function for excluding geometry minors over prime fields

This page was built for publication: Templates for binary matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2968512)