
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
The study of matroids is a branch of discrete mathematics with basic links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical engineering and statics. This incisive survey of matroid theory falls into two parts: the first part provides a comprehensive introduction to the basics of matroid theory while the second treats more advanced topics. The book contains over five hundred exercises and includes, for the first time in one place, short proofs for most of the subjects' major theorems. The final chapter lists sixty unsolved problems and details progress towards their solutions.
This text investigates the foundational principles and advanced applications of matroid theory within the broader field of discrete mathematics. James G. Oxley, a recognized authority in combinatorics, provides a structured framework that bridges the gap between basic matroid properties and complex theoretical developments. The book synthesizes existing research, offering concise proofs for major theorems and establishing a rigorous baseline for students and researchers in combinatorial optimization.
What You Will Find
Experts and academics frequently identify this work as a foundational reference for graduate-level study in discrete mathematics. Readers often note the high density of the technical prose, which requires a strong background in linear algebra and graph theory to fully utilize the provided proofs and exercises.
Page Count:
544
Publication Date:
1993-01-28
Publisher:
Oxford University Press
ISBN-10:
0198535635
ISBN-13:
9780198535638
No comments yet. Be the first to share your thoughts!