Skip to main content

V. Distinct representatives

  • 360 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 382)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   29.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   39.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Hall, Distinct Representatives of Subsets, Bull. Am. Math. Soc. 54 (1948), 922–926.

    CrossRef  MathSciNet  MATH  Google Scholar 

  2. R. Rado, On the Number of Systems of Distinct Representatives of Sets, J. London Math. Soc. 42 (1967), 107–109.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. P.A. Ostrand, Systems of Distinct Representatives, II, J. of Math. Analysis and Applic. 32 (1970), 14.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. P. Hall, On Representatives of Subsets, J. London Math. Soc. 10 (1935), 26–30.

    MATH  Google Scholar 

  5. P.R. Halmos and H.E. Vaughan, The Marriage Problem, Am. J. of Math. 72 (1950), 214–215.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. H.J. Ryser, Permanents and Systems of Distinct Representatives, Chapter 4 of Combinatorial Mathematics and its Applications, University of North Carolina Press (1969).

    Google Scholar 

  7. R. Rado, A Theorem on Independence Relations, Quart. J. Math. (Oxford) 13 (1942), 83–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. M.L.J. Hautus, Stabilization, Controllability and Observability of Linear Autonomous Systems, Nederl. Akad. Wetensch. Proc. Ser. A 73 (1970), 448–455.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. M. Hall, An Algorithm for Distinct Representatives, Am. Math. Monthly 63 (1956), 616–617.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. V. Chvátal, Distinct Representatives for a Collection of Finite Sets, Am. Math. Monthly 79 (1972), 775.

    CrossRef  Google Scholar 

  11. H. Minc, An Inequality for Permanents of (0,1) Matrices, J. Comb. Theory 2 (1967), 321–326.

    CrossRef  MathSciNet  Google Scholar 

  12. H. Minc, Upper Bounds for Permanents of (0,1) Matrices, Bull. Am. Math. Soc. 69 (1963), 789–791.

    CrossRef  MathSciNet  MATH  Google Scholar 

  13. W.B. Jurkat and H.J. Ryser, Matrix Factorizations of Determinants and Permanents, J. Algebra 3 (1966), 1–27.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. D.J. Hartfiel, A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices, Proc. Am. Math. Soc. 24 (1970), 388–393.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. A. Nijenhuis and H.S. Wilf, On a Conjecture of Ryser and Minc, Nederl. Akad. Wetensch. Proc. Ser. A 73 (1970), 151–157.

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. H.J. Ryser, A Combinatorial Theorem with an Application to Latin Rectangles, Proc. Am. Math. Soc. 2 (1951), 550–552.

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. 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.

    MathSciNet  MATH  Google Scholar 

  19. M. Lewin, Choice Mappings of Certain Classes of Finite Sets, Math. Z. 124 (1972), 23–36.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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