论文信息 - Necessary and Sufficient Conditions for Transversals of Countable Set Systems

Necessary and Sufficient Conditions for Transversals of Countable Set Systems

Abstract This paper proves a conjecture of C. St. J. A. Nash-Williams giving necessary and sufficient conditions for an arbitrary countable system of sets to have a transversal.

E. C. Milner | M. R. Damerell | E. C. Milner

[1] M. Hall. Distinct representatives of subsets , 1948 .

[2] Jon Folkman,et al. TRANSVERSALS OF INFINITE FAMILIES WITH FINITELY MANY INFINITE MEMBERS , 1970 .

[3] P. Hall. On Representatives of Subsets , 1935 .

[4] R. Brualdi,et al. Exchange systems, matchings, and transversals , 1968 .