Keywords
- Induction Hypothesis
- Convex Cone
- Nonzero Entry
- Independence Relation
- Critical Block
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Hall, Distinct Representatives of Subsets, Bull. Am. Math. Soc. 54 (1948), 922–926.
R. Rado, On the Number of Systems of Distinct Representatives of Sets, J. London Math. Soc. 42 (1967), 107–109.
P.A. Ostrand, Systems of Distinct Representatives, II, J. of Math. Analysis and Applic. 32 (1970), 14.
P. Hall, On Representatives of Subsets, J. London Math. Soc. 10 (1935), 26–30.
P.R. Halmos and H.E. Vaughan, The Marriage Problem, Am. J. of Math. 72 (1950), 214–215.
H.J. Ryser, Permanents and Systems of Distinct Representatives, Chapter 4 of Combinatorial Mathematics and its Applications, University of North Carolina Press (1969).
R. Rado, A Theorem on Independence Relations, Quart. J. Math. (Oxford) 13 (1942), 83–89.
M.L.J. Hautus, Stabilization, Controllability and Observability of Linear Autonomous Systems, Nederl. Akad. Wetensch. Proc. Ser. A 73 (1970), 448–455.
M. Hall, An Algorithm for Distinct Representatives, Am. Math. Monthly 63 (1956), 616–617.
V. Chvátal, Distinct Representatives for a Collection of Finite Sets, Am. Math. Monthly 79 (1972), 775.
H. Minc, An Inequality for Permanents of (0,1) Matrices, J. Comb. Theory 2 (1967), 321–326.
H. Minc, Upper Bounds for Permanents of (0,1) Matrices, Bull. Am. Math. Soc. 69 (1963), 789–791.
W.B. Jurkat and H.J. Ryser, Matrix Factorizations of Determinants and Permanents, J. Algebra 3 (1966), 1–27.
D.J. Hartfiel and J.W. Crosby, A Lower Bound for the Permanent on Un (k,k), J. Comb. Theory (A) 12 (1972), 283–288.
D.J. Hartfiel, A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices, Proc. Am. Math. Soc. 24 (1970), 388–393.
A. Nijenhuis and H.S. Wilf, On a Conjecture of Ryser and Minc, Nederl. Akad. Wetensch. Proc. Ser. A 73 (1970), 151–157.
H.J. Ryser, A Combinatorial Theorem with an Application to Latin Rectangles, Proc. Am. Math. Soc. 2 (1951), 550–552.
N.G. de Bruijn, C. van Ebbenhorst Tengbergen and D. Kruyswijk, On the Set of Divisors of a Number, Nieuw Archief v. Wisk. (2) 23 (1951), 191–193.
M. Lewin, Choice Mappings of Certain Classes of Finite Sets, Math. Z. 124 (1972), 23–36.
Rights and permissions
Copyright information
© 1974 Springer-Verlag
About this paper
Cite this paper
van Lint, J.H. (1974). V. Distinct representatives. In: Combinatorial Theory Seminar Eindhoven University of Technology. Lecture Notes in Mathematics, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057324
Download citation
DOI: https://doi.org/10.1007/BFb0057324
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06735-1
Online ISBN: 978-3-540-38316-1
eBook Packages: Springer Book Archive
