Skip to main content
SpringerLink
Log in

V. Distinct representatives

  • Conference paper
  • First Online:
Combinatorial Theory Seminar Eindhoven University of Technology

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

  • 380 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 39.99
Price excludes VAT (USA)
  • 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

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.

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

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

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

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

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

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Authors
  1. Jacobus H. van Lint
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Publish with us

Policies and ethics

Search

Navigation