Partitioned transversals
Glasgow mathematical journal, Tome 15 (1974) no. 1, pp. 14-16

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

Let E be a finite set and let = (Al, ..., A2) be a family of subsets of E. A subset T of E iscalled a transversal of if there exists a bijection Φ: T → {l, ..., n} such that x ∈ Aψ(x) for all x ∈ T. If I ⊆ {1, ..., n}, we shall, for brevity, write(and similarly for families denoted by other letters). The cardinal of a set S will be denoted by |S|. If λ is a non-negative integer, we define λS as S or Ø according as λ > 0 or λ = 0.
Mirsky, L. Partitioned transversals. Glasgow mathematical journal, Tome 15 (1974) no. 1, pp. 14-16. doi: 10.1017/S0017089500002044
@article{10_1017_S0017089500002044,
     author = {Mirsky, L.},
     title = {Partitioned transversals},
     journal = {Glasgow mathematical journal},
     pages = {14--16},
     year = {1974},
     volume = {15},
     number = {1},
     doi = {10.1017/S0017089500002044},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089500002044/}
}
TY  - JOUR
AU  - Mirsky, L.
TI  - Partitioned transversals
JO  - Glasgow mathematical journal
PY  - 1974
SP  - 14
EP  - 16
VL  - 15
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089500002044/
DO  - 10.1017/S0017089500002044
ID  - 10_1017_S0017089500002044
ER  - 
%0 Journal Article
%A Mirsky, L.
%T Partitioned transversals
%J Glasgow mathematical journal
%D 1974
%P 14-16
%V 15
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089500002044/
%R 10.1017/S0017089500002044
%F 10_1017_S0017089500002044

[1] 1.Ford, L. R. Jr, and Fulkerson, D. R., Flows in Networks (Princeton, 1962). Google Scholar

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

[3] 3.Hoffman, A. J. and Kuhn, H. W., On systems of distinct representatives, Linear Inequalities and Related Systems, Annals of Mathematics Studies 38 (Princeton, 1956), 199–206. Google Scholar

[4] 4.Mirsky, L., Hall's criterion as a “self-refining” result, Monatsh. Math. 73 (1969), 139–146. Google Scholar | DOI

[5] 5.Mirsky, L., Transversal Theory (New York and London, 1971). Google Scholar

[6] 6.Perfect, H., Studies in Transversal Theory (Ph.D. Dissertation, University of London, 1969). Google Scholar

[7] 7.Rado, R., A theorem on independence relations, Quart. J. Math. Oxford Ser. 13 (1942), 83–89. Google Scholar | DOI

[8] 8.Welsh, D. J. A., Some applications of a theorem of Rado, Mathematika 15 (1968), 199–203. Google Scholar | DOI

Cité par Sources :