Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-17T08:30:59.343Z Has data issue: false hasContentIssue false

A note on matroids and block designs

Published online by Cambridge University Press:  09 April 2009

R. A. Main
Affiliation:
Mathematical Institute, University of Oxford, Oxford, U. K.
D. J. A. Welsh
Affiliation:
Mathematical Institute, University of Oxford, Oxford, U. K.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The close connection between certain types of matroids or combinatorial geometries and block designs is well known. The relationships previously discussed have centred on the loose analogy between the blocks of a design and the hyperplanesor flats ot the matroid or geometry. The matroids which arise in this way have had in the main a very tight regular structure. Here we show that theclass of matroids whose bases are the blocks of a design ismuch wider — indeed from Theorem 6 below we obatain a metroid in a canonical way from any balanced incomplete block design in which no pair of blocks differ by exactly one element.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1975