On maximum-sized near-regular and \(\root 6\of{1}\)-matroids
type: Item
instance of: scholarly article
title: On maximum-sized near-regular and \(\root 6\of{1}\)-matroids
zbMATH Open document ID: 0915.05034
author: Dirk Vertigan
author: James Oxley
author: Geoff Whittle
published in: Graphs and Combinatorics
publication date: 1999-06-23T00:00:00Z
review text: The class of simple regular matroids has a single maximum size rank-\(r\) member namely the cycle matroid of the complete graph on \(r+1\) vertices. Looking at ternary matroids instead of binary matroids, the role of the regular matroids is played by near-regular matroids, dyadic matroids, and \(\root 6\of{1}\)-matroids. The maximum sized rank-\(r\) dyadic matroids are known to be isomorphic to the ternary Dowling geometry, see \textit{J. P. S. Kung} [Discrete Comput. Geom. 5, No. 1, 83-95 (1990; Zbl 0697.51007)] and \textit{J. P. S. Kung} and \textit{J. G. Oxley} [Graphs Comb. 4, No. 4, 323-332 (1988; Zbl 0702.51004)]. The purpose of this paper is to prove that the classes of near-regular and \(\root 6\of{1}\)-matroids both have, for \(r \neq 3\), a single maximum size member which is, in fact, the same for both classes. This maximum sized matroid has the following geometric description: Freely add a point on a 3-point line of \(M(K_{r \neq 3})\), contract that point and simplify the resulting matroid. Structural properties of near-regular and \(\root 6\of{1}\)-matroids are established and used to prove the main result.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1182275
zbMATH Keywords: regular matroid
zbMATH Keywords: near-regular matroid
reviewed by: Herman J. Servatius
MaRDI profile type: Publication
full work available at URL: s003730050024
OpenAlex ID: W1997357497
DOI: 10.1007/S003730050024
description: scientific article; zbMATH DE number 1182275