Geodesic
Sufficiency Conditions for the Existence of Transversals
Canadian journal of mathematics, Tome 26 (1974) no. 4, pp. 948-961

Voir la notice de l'article provenant de la source Cambridge University Press

A transversal of a family of non-empty sets is a 1-1 map such that φ(v) ∊ Fv (v ∊ I) . A number of problems in combinatorial mathematics reduce to the question of whether or not a certain family of sets has a transversal. An up-to-date account of this theory is to be found in the book by Mirsky [9]. The best known result of this kind is the following theorem. 
Milner, E. C.; Shelah, S. Sufficiency Conditions for the Existence of Transversals. Canadian journal of mathematics, Tome 26 (1974) no. 4, pp. 948-961. doi: 10.4153/CJM-1974-089-8
@article{10_4153_CJM_1974_089_8,
     author = {Milner, E. C. and Shelah, S.},
     title = {Sufficiency {Conditions} for the {Existence} of {Transversals}},
     journal = {Canadian journal of mathematics},
     pages = {948--961},
     year = {1974},
     volume = {26},
     number = {4},
     doi = {10.4153/CJM-1974-089-8},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-089-8/}
}
TY  - JOUR
AU  - Milner, E. C.
AU  - Shelah, S.
TI  - Sufficiency Conditions for the Existence of Transversals
JO  - Canadian journal of mathematics
PY  - 1974
SP  - 948
EP  - 961
VL  - 26
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-089-8/
DO  - 10.4153/CJM-1974-089-8
ID  - 10_4153_CJM_1974_089_8
ER  - 
%0 Journal Article
%A Milner, E. C.
%A Shelah, S.
%T Sufficiency Conditions for the Existence of Transversals
%J Canadian journal of mathematics
%D 1974
%P 948-961
%V 26
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1974-089-8/
%R 10.4153/CJM-1974-089-8
%F 10_4153_CJM_1974_089_8

[1] 1. Alexandroff, and Urysohn, , Mémoire sur les espaces topologiques compacts, Verh. Nederl. Akad. Wentensch. Sect. I, 14, Nr. 1, SI (1929). Google Scholar

[2] 2. Bollobas, B. and Milner, E. C., A theorem in transversal theory, Bull. London Math. Soc. 5 (1973), 267–270. Google Scholar

[3] 3. Brualdi, R. A. and Scrimger, E. B., Exchange systems, matchings and transversals, J. Combinatorial Theory 5 (1968), 244–257. Google Scholar

[4] 4. Damerell, R. M. and Milner, E. C., Necessary and sufficient conditions for transversals of countable set systems (to appear in J. Combinatorial Theory). Google Scholar

[5] 5. Folkman, J., Transversals of infinite families with finitely many infinite members, RAND Corporation Memorandum RM-5676-PR, 1968; J. Combinatorial Theory 9 (1970), 200–220. Google Scholar

[6] 6. Hall, Marshall, Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. 54 (1948), 922–926. Google Scholar

[7] 7. Hall, P., On representatives of subsets, J. London Math. Soc. 10 (1935), 26–30. Google Scholar

[8] 8. König, J., Graphok es matrixok, Mat. Lapok 38 (1931), 116–119. Google Scholar

[9] 9. Mirsky, L., Transversal theory (Academic Press, New York, 1971). Google Scholar

[10] 10. Williams, C. St. J. A. Nash, Proceedings of conference in combinatorics and graph theory, Oxford, 1972. Google Scholar

[11] 11. Neumer, W., Verallgemeinerung eines Satzes von Alexandrqff and Urysohn, Math. Z. 54 (1951), 254–261. Google Scholar

[12] 12. Rado, R., Note on the transfinite case of Hall's theorem on representatives, J. London Math. Soc. 4% (1967), 321-324. 13 S. Shelah, A substitute for HalVs theorem for families with infinite sets, J. Combinatorial Theory (A) 16 (1974), 199–208. Google Scholar

Cité par Sources :