Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T12:23:31.575Z Has data issue: false hasContentIssue false

Some applications of a theorem of Rado

Published online by Cambridge University Press:  26 February 2010

D. J. A. Welsh
Affiliation:
Merton College, Oxford, and The University of Michigan
Get access

Extract

It has been shown by Mirsky and Perfect [1] that the theorem of Rado [2], linking matroid theory and transversal theory, has important applications in combinatorial theory. In this note I use it to obtain necessary and sufficient conditions for two families of sets to have a common transversal containing a given set, and then I show how it may be used to obtain a variant of a well-known theorem that was obtained by Hoffman and Kuhn [3] using linear programming methods.

Information

Type
Research Article
Copyright
Copyright © University College London 1968

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable