Skip to main content

Generalized transversal theory

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

This is a preview of subscription content, access via your institution.

Buying options

eBook
USD   19.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   26.00
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. Banach, S., Un théoremè sur les transformations biunivoques. Fundamenta Math. 6 (1927), 236–239.

    Google Scholar 

  2. Brualdi, R. A., Symmetrization of R. Rado's theorem on independent representatives. Unpublished paper (1967).

    Google Scholar 

  3. ____, An extension of Banach's mapping theorem. Proc. Amer. Math. Soc. 20 (1969), 520–526.

    MathSciNet  MATH  Google Scholar 

  4. ____, A very general theorem on systems of distinct representatives. Trans. Amer. Math. Soc. 140 (1969), 149–160.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. ____, Comments on bases in dependence structures. Bull. Australian Math. Soc. 1 (1969), 161–167.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. ____, Admissible maps between dependence spaces. Proc. London Math. Soc. (1970).

    Google Scholar 

  7. ____, A general theorem concerning common transversals. To be published in the Proceedings of the Oxford Conference on Combinatorial Mathematics and its Applications, 1969 (Academic Press).

    Google Scholar 

  8. ____, On families of finite independence structures. To be published in Proc. London Math. Soc.

    Google Scholar 

  9. Brualdi, R. A. and Scrimger, E. B., Exchange systems, matchings and transversals. J. Combinatorial Theory 5 (1968), 244–257.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. Brualdi, R. A. and Mason, J. H., Transversal matroids and Hall's theorem. Submitted for publication.

    Google Scholar 

  11. Dlab, V., The role of the "finite character property" in the theory of dependence. Comm. Math. Univ. Cardinal 6 (1965), 97–104.

    MathSciNet  MATH  Google Scholar 

  12. Edmonds, J., Matroid partition. Lectures in Applied Mathematics Vol. 1 (Mathematics of the Decision Sciences).

    Google Scholar 

  13. Edmonds, J. and Fulkerson, D. R., Transversal and matroid partition. J. Res. Nat'l. Bur. Standards. 69B (1965), 147–153.

    CrossRef  MathSciNet  MATH  Google Scholar 

  14. Hall, P., On representatives of subsets. J. London Math. Soc. 10 (1935), 26–30.

    MATH  Google Scholar 

  15. Hall, M., Jr., Distinct representatives of subsets. Bull. Amer. Math. Soc. 54 (1948), 922–926.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Hoffman, A. J. and Kuhn, H. W., On systems of distinct representatives. Annals of Math. Studies No. 38, Princeton Univ. Press (1956).

    Google Scholar 

  17. ____, Systems of distinct representatives and linear algebra. Amer. Math. Monthly 63 (1956), 455–460.

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. Ford, L. R. and Fulkerson, D. R., Network flow and systems of representatives. Canad. J. Math. 10 (1958), 78–84.

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Mason, J. H., A characterization of transversal spaces. To be published.

    Google Scholar 

  20. Mendelsohn, N. S. and Dulmage, A. L., Some generalizations of the problem of distinct representatives. Canad. J. Math. 10 (1958), 230–241.

    CrossRef  MathSciNet  MATH  Google Scholar 

  21. Mirsky, L., Transversals of subsets. Quart. J. Math. (Oxford) (2), 17 (1966), 58–60.

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. Mirsky, L. and Perfect, H., Systems of representatives. J. Math. Anal. and Applics. 15 (1966), 520–568.

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. ____, Applications of the notion of independence to problems of combinatorial analysis. J. Combinatorial Theory 2 (1967), 327–357.

    CrossRef  MathSciNet  MATH  Google Scholar 

  24. Nash-Williams, C. St. J. A., An application of matroids to graph theory. Proc. Symp. Rome, Dunod (1968), 263–265.

    Google Scholar 

  25. Perfect, H. and Pym, J. S., An extension of Banach's mapping theorem with applications to problems concerning common representatives. Proc. Cambridge Philos. Soc. 62 (1966), 187–192.

    CrossRef  MathSciNet  MATH  Google Scholar 

  26. Pym, J. S. and Perfect, H., Submodular functions and independence structures. J. Math. Anal. and Applics. 30 (1970), 1–31.

    CrossRef  MathSciNet  MATH  Google Scholar 

  27. Rado, R., A theorem on independence relations. Quart. J. Math. (Oxford) 13 (1942), 83–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  28. ____, Axiomatic treatment of rank in infinite sets. Canad. J. Math. 1 (1949), 337–343.

    CrossRef  MathSciNet  MATH  Google Scholar 

  29. ____, Note on the transfinite case of Hall's theorem on representatives. J. London Math. Soc. 42 (1967), 321–324.

    CrossRef  MathSciNet  MATH  Google Scholar 

  30. Tutte, W. T., Lectures on matroids. J. Res. Nat'l. Bur. Standards 69B (1965), 1–47.

    CrossRef  MathSciNet  MATH  Google Scholar 

  31. Welsh, D. J. A., On matroid theorems of Edmonds and Rado. J. London Math. Soc. 2 (1970), 251–256.

    CrossRef  MathSciNet  MATH  Google Scholar 

  32. Whitney, H., On the abstract properties of linear dependence. Amer. J. Math. 57 (1935), 509–533.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Authors

Rights and permissions

Reprints and Permissions

Copyright information

© 1971 Springer-Verlag

About this paper

Cite this paper

Brualdi, R.A. (1971). Generalized transversal theory. In: Théorie des Matroïdes. Lecture Notes in Mathematics, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0061072

Download citation

  • DOI: https://doi.org/10.1007/BFb0061072

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-05545-7

  • Online ISBN: 978-3-540-36877-9

  • eBook Packages: Springer Book Archive