Description
Book SynopsisMatroids provides a unified way to understand graph theory, linear algebra and combinatorics via finite geometry. This informal text provides a comprehensive introduction to matroid theory that emphasizes its connections to geometry and is suitable for undergraduates. It includes over 300 exercises, examples and projects suitable for independent study.
Trade Review"The authors write in an entertaining, conversational style, and the text is often peppered with humorous footnotes. Nearly 300 exercises and scores of references will benefit motivated readers." -J. T. Saccoman, Choice
Table of Contents1. A tour of matroids; 2. Cryptomorphisms; 3. New matroids from old; 4. Graphic matroids; 5. Finite geometry; 6. Representable matroids; 7. Other matroids; 8. Matroid minors; 9. The Tutte polynomial; Projects; Appendix: matroid axiom systems; Bibliography; Index.
