Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-24T12:11:11.619Z Has data issue: false hasContentIssue false

A continuous generalization of the transversal property

Published online by Cambridge University Press:  24 October 2008

P. Komjáth
Affiliation:
Department of Algebra and Number Theory, Roland Eötvös University, Budapest, Hungary

Extract

A transversal for a set-system is a one-to-one choice function. A necessary and sufficient condition for the existence of a transversal in the case of finite sets was given by P. Hall (see [4, 3]). The corresponding condition for the case when countably many countable sets are given was conjectured by Nash-Williams and later proved by Damerell and Milner [2]. B. Bollobás and N. Varopoulos stated and proved the following measure theoretic counterpart of Hall's theorem: if (X, μ) is an atomless measure space, ℋ = {Hi: i∈I} is a family of measurable sets with finite measure, λi (i∈I) are non-negative real numbers, then we can choose a subset Ti ⊆ Hi with μ(Ti) = λi and μ(Ti ∩ Ti′) = 0 (i ≠ i′) if and only if μ({U Hi: iεJ}) ≥ Σ{λi: iεJ}: for every finite subset J of I. In this note we generalize this result giving a necessary and sufficient condition for the case when I is countable and X is the union of countably many sets of finite measure.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1984

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] Bollobás, B. and Varopoulos, N. Th.. Representation of systems of measurable sets. Math. Proc. Cambridge Philos. Soc. 78 (1975), 323325.CrossRefGoogle Scholar
[2] Damerell, R. M. and Milner, E. C.. Necessary and sufficient conditions for transversals of countable set systems. J. Combin. Theory 17 (1974), 350374.CrossRefGoogle Scholar
[3] Hall, M.. Distinct representatives of subsets. Bull. Amer. Math. Soc. 54 (1948), 922928.CrossRefGoogle Scholar
[4] Hall, P.. On representatives of subsets. J. London Math. Soc., 10 (1935), 2630.CrossRefGoogle Scholar
[5] Nash-Williams, C. St. J. A.. Which infinite set-systems have transversals? A possible approach. Combinatorics. Inst. of Math. Applications (1972), pp. 237253.Google Scholar