The Super Fun Kids' Graphic Novel Sale

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to
for a chance to win.
Privacy Policy

Visit our stores

    Recently Viewed clear list

    Contributors | September 15, 2015

    Mary Karr: IMG Memoir Tutorials with Mary Karr, Lena Dunham, and Gary Shteyngart

    Editor's note: It's been 20 years since the groundbreaking memoir The Liars' Club sent Mary Karr into the literary spotlight with its phenomenal... Continue »
    1. $17.49 Sale Hardcover add to wish list

      The Art of Memoir

      Mary Karr 9780062223067

Qualifying orders ship free.
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
1 Remote Warehouse Mathematics- Combinatorics

This title in other editions

Oxford Graduate Texts in Mathematics #21: Matroid Theory


Oxford Graduate Texts in Mathematics #21: Matroid Theory Cover


Synopses & Reviews

Publisher Comments:

* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph?

* Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph?

* Can we test in polynomial time whether a matrix is totally unimodular?

Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and 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. The book contains over seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.

Reviews from previous edition:

"It includes more background, such as finite fields and finite projective and affine geometries, and the level of the exercises is well suited to graduate students. The book is well written and includes a couple of nice touches ... this is a very useful book. I recommend it highly both as an introduction to matroid theory and as a reference work for those already seriously interested in the subject, whether for its own sake or for its applications to other fields." — AMS Bulletin

"Whoever wants to know what is happening in one of the most exciting chapters of combinatorics has no choice but to buy and peruse Oxley's treatise." — The Bulletin of Mathematics

"This book is an excellent graduate textbook and reference book on matroid theory. The care that went into the writing of this book is evident by the quality of the exposition." — Mathematical Reviews

About the Author

James Oxley was born in Australia. After completing his undergraduate studies there, he received his doctorate from Oxford University in 1978 under the supervision of Dominic Welsh. After a postdoctoral position at the Australian National University and a Fulbright Postdoctoral Fellowship at the University of North Carolina, he began working at Louisiana State University in 1982. He has been an Alumni Professor there since 1999. He has written more than one hundred research papers in matroid theory and graph theory and has given over fifty conference talks including plenary addresses at the British Combinatorial Conference in 2001 and an American Mathematical Society meeting in 2002. Fourteen students have completed doctorates under his supervision and he is currently advising five other doctoral candidates. In 1999, he was named LSU's Distinguished Research Master for Engineering, Science, and Technology. From April until July 2005, he was a Visiting Research Fellow at Merton College, Oxford.

Table of Contents

1. Basic definitions and examples

2. Duality

3. Minors

4. Connectivity

5. Graphic matroids

6. Representable matroids

7. Constructions

8. Higher connectivity

9. Binary matroids

10. Excluded-minor theorems

11. Submodular functions and matroid union

12. The Splitter Theorem

13. Seymour's Decomposition Theorem

14. Research in representability and structure

15. Unsolved problems

Some interesting matroids




Product Details

Oxley, James
Oxford University Press, USA
James Oxley
null, James
Mathematics | Pure Mathematics
Series Volume:
Publication Date:
Grade Level:
Professional and scholarly
266 illus.
6.1 x 9.2 x 1.7 in 2.3 lb

Related Subjects

Business » Investing
Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Health and Self-Help » Psychology » General
History and Social Science » Economics » General
History and Social Science » Law » General
Humanities » Philosophy » General
Science and Mathematics » Mathematics » Applied
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » General

Oxford Graduate Texts in Mathematics #21: Matroid Theory New Trade Paper
0 stars - 0 reviews
$86.95 In Stock
Product details 704 pages Oxford University Press, USA - English 9780199603398 Reviews:
  • back to top


Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at