Matroids: A Geometric Introduction
A Geometric Introduction
1st Edition
Published on 26. July 2012
978-1-139-53379-9 (ISBN)
Description
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.
Reviews / Votes
"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, ChoiceMore details
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
College/higher education
Professional and scholarly
Illustrations
Worked examples or Exercises; 50 Tables, black and white; 10 Halftones, unspecified; 10 Halftones, color; 250 Line drawings, unspecified
File size
7,63 MB
ISBN-13
978-1-139-53379-9 (9781139533799)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Book
08/2012
1st Edition
Cambridge University Press
€193.30
Shipment within 15-20 days
Book
08/2012
1st Edition
Cambridge University Press
€94.20
Shipment within 15-20 days
Persons
Gary Gordon is a Professor in the Mathematics Department at Lafayette College, Pennsylvania. Jenny McNulty is a Professor in the Department of Mathematical Sciences at the University of Montana, Missoula.
Content
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.
