Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-15T22:22:31.140Z Has data issue: false hasContentIssue false

Transversal Theory and Matroids

Published online by Cambridge University Press:  20 November 2018

D. J. A. Welsh*
Affiliation:
Merton College, Oxford, England
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.

In this paper I use techniques developed by Mirsky and Perfect (5) to generalize the extremely close relationship between transversal theory and the theory of matroids or independence structures. I extend in two directions a fundamental theorem of Rado (8) and use the techniques of Mirsky and Perfect to obtain easy proofs of known and unknown results about systems of representatives with repetition.

2. Basic concepts. In this section I review the results used subsequently. Throughout the paper, S will denote a finite set and A will denote the collection of subsets of S, {Ai i ∈ I}, where Iis a finite index set. |K| will denote the cardinality of a set K and I use the notation

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969