Jump to ContentJump to Main Navigation
Matroid Theory - Oxford Scholarship Online
Users without a subscription are not able to see the full content.

Matroid Theory

James Oxley


Seventy-five years of the study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals,0020and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering. This book falls into two parts: the first provides a comprehensive introduction to the basics of matroid theory, while the second treats more advanced topics. It contains over 700 exercises, and includes proofs of all of the major theorems in the subject. The last two chapters review cur ... More

Keywords: matroids, graphs, lattices, codes, transversals, projective geometries, combinatorial optimization, structural engineering, major theorems, unsolved problems

Bibliographic Information

Print publication date: 2011 Print ISBN-13: 9780198566946
Published to Oxford Scholarship Online: December 2013 DOI:10.1093/acprof:oso/9780198566946.001.0001


Affiliations are at time of print publication.

James Oxley, author
Mathematics Department, Louisiana State University, USA