A very general theorem on systems of distinct representatives

A very general theorem on systems of distinct representatives
HTML articles powered by AMS MathViewer

Trans. Amer. Math. Soc. 140 (1969), 149-160

DOI: https://doi.org/10.1090/S0002-9947-1969-0249304-3

PDF | Request permission

References

Un théorème sur les transformations biunivoques

6

Richard A. Brualdi, An extension of Banach’s mapping theorem, Proc. Amer. Math. Soc. 20 (1969), 520–526. MR 236029, DOI 10.1090/S0002-9939-1969-0236029-9
L. R. Ford Jr. and D. R. Fulkerson, Flows in networks, Princeton University Press, Princeton, N.J., 1962. MR 0159700
Marshall Hall Jr., Distinct representatives of subsets, Bull. Amer. Math. Soc. 54 (1948), 922–926. MR 27033, DOI 10.1090/S0002-9904-1948-09098-X

On representatives of subsets

10

Frank Harary, Robert Z. Norman, and Dorwin Cartwright, Structural models: An introduction to the theory of directed graphs, John Wiley & Sons, Inc., New York-London-Sydney, 1965. MR 0184874
A. J. Hoffman and H. W. Kuhn, On systems of distinct representatives, Linear inequalities and related systems, Annals of Mathematics Studies, no. 38, Princeton University Press, Princeton, N.J., 1956, pp. 199–206. MR 0081534
N. S. Mendelsohn and A. L. Dulmage, Some generalizations of the problem of distinct representatives, Canadian J. Math. 10 (1958), 230–241. MR 95129, DOI 10.4153/CJM-1958-027-8
L. Mirsky, Systems of representatives with repetition, Proc. Cambridge Philos. Soc. 63 (1967), 1135–1140. MR 216963, DOI 10.1017/s0305004100042213
L. Mirsky and Hazel Perfect, Systems of representatives, J. Math. Anal. Appl. 15 (1966), 520–568. MR 204300, DOI 10.1016/0022-247X(66)90106-5
L. Mirsky and Hazel Perfect, Applications of the notion of independence to problems of combinatorial analysis, J. Combinatorial Theory 2 (1967), 327–357. MR 225675, DOI 10.1016/S0021-9800(67)80034-6
Oystein Ore, Studies on directed graphs. I, Ann. of Math. (2) 63 (1956), 383–406. MR 77920, DOI 10.2307/1970010