Hostname: page-component-78c5997874-fbnjt Total loading time: 0 Render date: 2024-11-05T07:48:15.009Z Has data issue: false hasContentIssue false

A generalization of Rado's theorem on independent transversals

Published online by Cambridge University Press:  24 October 2008

Hazel Perfect
Affiliation:
University of Sheffield

Extract

The growth of transversal theory has been greatly enriched by the study of abstract independence. In this development, Rado's theorem on independent transversals (4) has played a prominent role, and recent work (e.g. by Welsh(7)) suggests that its applications are by no means exhausted. Rado's theorem can be extended in many directions, and my object is to describe a further generalization (Theorem 2 below) which does not seem to have been noted in the literature.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1969

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.)

References

REFERENCES

(1)Hall, M. Jr. Distinct representatives of subsets. Bull. Amer. Math. Soc. (1948), 922926.CrossRefGoogle Scholar
(2)Hall, P.On representatives of subsets. J. London Math. Soc. 10 (1935), 2630.CrossRefGoogle Scholar
(3)Mirsky, L. A proof of Rado's theorem on independent transversals. Unpublished.Google Scholar
(4)Rado, R.A theorem on independence relations. Quart. J. Math. Oxford Ser. 13 (1942), 8389.CrossRefGoogle Scholar
(5)Rado, R.Axiomatic treatment of rank in infinite sets. Canad. J. Math. 1 (1949), 337343.CrossRefGoogle Scholar
(6)Rado, R.Abstract linear dependence. Colloq. Math. 14 (1966), 257264.CrossRefGoogle Scholar
(7)Welsh, D. J. A.Some applications of a theorem of Rado. Mathematika 15 (1968), 199203.CrossRefGoogle Scholar
(8)Whitney, H.On the abstract properties of linear dependence. Amer. J. Math. 57 (1935), 509533.CrossRefGoogle Scholar