Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-09T22:47:57.371Z Has data issue: false hasContentIssue false

Bibliography

Published online by Cambridge University Press:  05 November 2012

Gary Gordon  and
Jennifer McNulty
Gary Gordon
Affiliation:
Lafayette College, Pennsylvania
Jennifer McNulty
Affiliation:
University of Montana
Get access

Summary

A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Matroids: A Geometric Introduction , pp. 385 - 389
Publisher: Cambridge University Press
Print publication year: 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] K., Appel and W., Haken. Every planar map is four colorable. Bull. Amer. Math. Soc., 82: 711–712, 1976.Google Scholar
[2] L., Babai, C., Pomerance and P., Vèrtesi. The mathematics of Paul Erdös. Notices of the AMS, 45(1): 19–31, 1998.Google Scholar
[3] G., Birkhoff. Abstract linear dependence in lattices. Amer. J. Math, 57: 800–804, 1935.Google Scholar
[4] G., Birkhoff. Lattice Theory, third edition, volume XXV. American Mathematical Society, Providence, RI, 1967.Google Scholar
[5] R., Bixby. On Reid's characterization of the ternary matroids. J. Combin. Theory Ser. B, 26: 174–204, 1979.Google Scholar
[6] A., Björner, M., Las Vergnas, B., Sturmfels, N., White and G., Ziegler. Oriented Matroids, Encyclopedia of Mathematics and Its Applications, volume 46. Cambridge, New York, 1993.Google Scholar
[7] A., Bondy and U. S. R., Murty. Graph Theory (Graduate Texts in Mathematics), volume 244. Springer, New York, 2008.Google Scholar
[8] T., Brylawski. A decomposition for combinatorial geometries. Trans. Amer. Math. Soc., 171: 235–282, 1972.Google Scholar
[9] T., Brylawski. Appendix of matroid cryptomorphisms. Encyclopedia Math. Appl. – Theory of Matroids, 26(1): 298–312, 1986.Google Scholar
[10] T., Brylawski and D., Kelly. Matroids and Combinatorial Geometries, Carolina Lecture Series, volume 8. Department of Mathematics, University of North Carolina, Chapel Hill, NC, 1980.Google Scholar
[11] T., Brylawski and J., Oxley. The Tutte polynomial and its applications. Encyclopedia Math. Appl. – Matroid Applications, 40: 123–225, 1992.Google Scholar
[12] H., Crapo. The Tutte polynomial. Aequationes Math., 3: 211–229, 1969.Google Scholar
[13] P., Davis and R., Hersh. The Mathematical Experience. Birkhäuser, Boston, 1981.Google Scholar
[14] J., Geelen, A., Gerards and A., Kapoor. The excluded minors for GF(4)-representable matroids. J. Combin. Theory Ser. B, 79: 247–299, 2000.Google Scholar
[15] R., Graham and P., Hell. On the history of the minimum spanning tree problem. IEEE Ann. Hist. Comput., 7: 43–57, 1985.Google Scholar
[16] R. L., Graham, M., Grötschel and L., Lovász, editors. Handbook of Combinatorics, volume 1. Elsevier, Amsterdam, 1995.
[17] D., Hughes and F., Piper. Projective Planes, Graduate Texts in Mathematics, volume 6. Springer, New York, 1973.Google Scholar
[18] A. W., Ingleton. A note on independence functions and rank. J. London Math. Soc., 34: 4–56, 1959.Google Scholar
[19] D., Kelly and G.-C., Rota. Some problems in combinatorial geometry. Proc. Internat. Sympos., Colorado State Univ., Fort Collins, Colo., 1971, 57: 309–312, 1973.Google Scholar
[20] J., Kruskal. On the shortest spanning tree of a graph and the traveling salesman problem. Proc. Amer. Math. Soc., 7: 48–50, 1956.Google Scholar
[21] C. W. H., Lam, L., Thiel and S., Swiercz. The non-existence of finite projective planers of order 10. Canad. J. Math., XLI: 1117–1123, 1989.Google Scholar
[22] J., Lipton. An Exaltation of Larks. Penguin Books, New York, 1968, 1977, 1991.Google Scholar
[23] S., MacLane. Some interpretations of abstract linear dependence in terms of projective geometry. Amer. J. Math, 58: 236–240, 1936.Google Scholar
[24] C., Merino, A., de Mier and M., Noy. Irreducibility of the Tutte polynomial of a connected matroid. J. Combin. Theory Ser. B, 83: 298–304, 2001.Google Scholar
[25] J., Oxley. What is a matroid?Cubo Math. Educ., 5(3): 179–218, 2003.Google Scholar
[26] J., Oxley. Matroid Theory, second edition. Oxford University Press, New York, 2011.Google Scholar
[27] R., Rado. A theorem on independence relations. Quart. J. Math, 13: 83–89, 1942.Google Scholar
[28] N., Robertson, D., Sanders, P., Seymour and R., Thomas. A new proof of the four-colour theorem. Electron. Res. Announc. Amer. Math. Soc., 2: 17–25, 1996.Google Scholar
[29] G. C., Rota. On the foundations of combinatorial theory 1. Theory of Möbius functions. Z. Wahrscheinlichkeits theorie u. Verw. Gebiete, 2: 340–368, 1964.Google Scholar
[30] W., Schwärzler. Being Hamiltonian is not a Tutte invariant. Discrete Math., 91: 87–89, 1991.Google Scholar
[31] P., Seymour. Matroid representation over GF(3). J. Combin. Theory Ser. B, 26: 159–173, 1979.Google Scholar
[32] R., Stanley. An Introduction to Hyperplane Arrangements, IAS/Park City Mathematical Series, volume 14. American Mathematical Society, Providence, RI, 2004.Google Scholar
[33] R. P., Stanley. Acyclic orientations of graphs. Discrete Math., 5: 17–178, 1973.Google Scholar
[34] F., Stevenson. Projective Planes. Freeman, San Francisco, 1972.Google Scholar
[35] W. T., Tutte. A homotopy theorem for matroids I, II. Trans. Amer. Math. Soc., 88: 144–174, 1958.Google Scholar
[36] J. H., van Lint and R. M., Wilson. A Course in Combinatorics. Cambridge University Press, Cambridge, 1992.Google Scholar
[37] D. J. A., Welsh. Matroid Theory. L. M. S. Monographs, volume 8. Academic Press, London, 1976.Google Scholar
[38] D., West. Introduction to Graph Theory, second edition. Prentice Hall, 2001.Google Scholar
[39] N., White. Theory of Matroids, Encyclopedia of Mathematics and Its Applications, volume 26. Cambridge University Press, New York, 1986.Google Scholar
[40] N., White. Combinatorial Geometries, Encyclopedia of Mathematics and Its Applications, volume 29. Cambridge University Press, New York, 1987.Google Scholar
[41] N., White. Matroid Applications, Encyclopedia of Mathematics and Its Applications, volume 40. Cambridge University Press, New York, 1992.Google Scholar
[42] H., Whitney. On the abstract properties of linear dependence. Amer. J. Math, 57: 509–533, 1935.Google Scholar
[43] T., Zaslavsky. Facing up to Arrangements: Facecount Formulas for Partitions of Space by Hyperplanes, volume 154. American Mathematical Society, 1975.Google Scholar
[44] G., Ziegler. Lectures on Polytopes, Graduate Texts in Mathematics, volume 152. Springer, New York, 1995.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Bibliography
  • Gary Gordon, Lafayette College, Pennsylvania, Jennifer McNulty, University of Montana
  • Book: Matroids: A Geometric Introduction
  • Online publication: 05 November 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139049443.012
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Bibliography
  • Gary Gordon, Lafayette College, Pennsylvania, Jennifer McNulty, University of Montana
  • Book: Matroids: A Geometric Introduction
  • Online publication: 05 November 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139049443.012
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Bibliography
  • Gary Gordon, Lafayette College, Pennsylvania, Jennifer McNulty, University of Montana
  • Book: Matroids: A Geometric Introduction
  • Online publication: 05 November 2012
  • Chapter DOI: https://doi.org/10.1017/CBO9781139049443.012
Available formats
×