Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Matroids: A Geometric Introduction

Matroids: A Geometric Introduction

Matroids: A Geometric Introduction

Gary Gordon, Lafayette College, Pennsylvania
Jennifer McNulty, University of Montana
August 2012
Hardback
9780521767248

    Matroid theory is a vibrant area of research that provides a unified way to understand graph theory, linear algebra and combinatorics via finite geometry. This book provides the first comprehensive introduction to the field which will appeal to undergraduate students and to any mathematician interested in the geometric approach to matroids. Written in a friendly, fun-to-read style and developed from the authors' own undergraduate courses, the book is ideal for students. Beginning with a basic introduction to matroids, the book quickly familiarizes the reader with the breadth of the subject, and specific examples are used to illustrate the theory and to help students see matroids as more than just generalizations of graphs. Over 300 exercises are included, with many hints and solutions so students can test their understanding of the materials covered. The authors have also included several projects and open-ended research problems for independent study.

    • Packed with examples, applications and exercises ranging from routine-computational to advanced-theoretical
    • Incorporates short biographies and interesting mathematical notes
    • Teaching material 'road-tested' by the authors

    Product details

    August 2012
    Hardback
    9780521767248
    410 pages
    244 × 170 × 24 mm
    0.85kg
    260 b/w illus. 10 colour illus. 50 tables 300 exercises
    Available

    Table of Contents

    • 1. 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.