Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

I am looking for a good text book on Matroid theory. Ideally, one that might be better suited to engineers than pure mathematicians...but any book that is well written/organized would do.

I have just started looking into this area and am working through some survey papers (Wison's "An Introduction to Matroid Theory" and Oxley's "What is a Matroid?")

My university library has a copy of Tutte's book, and I will probably check that out. Just wondering what other people might suggest.

Thanks!

share|improve this question
    
I've added the [reference-request] and [matroid-theory] tags. –  David Roberts Jun 14 '11 at 7:15
    
thanks David...I was looking for tags like those and couldn't find them! –  dan Jun 14 '11 at 7:45
    
If you're interested in rigidity, the book of Graver, Servatius, Servatius "Combinatorial Rigidity" contains a brief introduction to matroids in that context. –  j.c. Jun 14 '11 at 19:45
    
Since David Speyer's answer below just bumped this up to the front page, I figured I'd take the opportunity to retag as a book-related question. –  David White Jun 28 '11 at 17:20

5 Answers 5

up vote 9 down vote accepted

My first recommendation would be Oxley's Matroid Theory. The second edition was just released this year (19 years after the original), so this is a very 'modern' textbook.

Another option would be Welsh's Matroid Theory. This is an older book (it predates even Oxley's first edition), but is nicely written with a more geometric flavour. Also, I just found out that Welsh's book recently became available as a Dover paperback, so it's very cheap if you want to buy it.

share|improve this answer
    
I picked up Welsh's book, as it really is cheap enough to go for it. I do like his presentation and exposition so far...thanks –  dan Jun 29 '11 at 15:31

My usual recommendations are Theory of Matroids and Matroid Applications. These are multi-author volumes edited by N. White, and he has done a great job choosing authors and homogenizing notation. Although I believe the second volume was intended to be more applied, I didn't really feel there was a difference between the two in this regard.

share|improve this answer
1  
I really like these books, though my feeling is that they're more advanced texts and less suitable for the beginner. However, for certain specific topics, these books contain the best expository treatments I know. You may want to look through their tables of contents on Amazon before going to the trouble of tracking them down. –  Timothy Chow Jun 28 '11 at 20:54

Textbooks on matroids can be a bit heavy. I suggest the following two:

1) Aigner's classical Combinatorial Theory textbook which has two lengthy and well written chapters on matroids, totaling about 140 pp. Some material is a bit dated (historical notes, refs, etc.) but it's great as an introduction, and recent surveys will fill you in on modern developments.

2) Vol. B of Schrijver's Combinatorial Optimization monograph. It's not really a textbook and it covers only certain topics in matroid theory, but it might be better suited for applications you need, and is terrifically written.

Good luck!

share|improve this answer
    
Thanks Igor! Is Schrijver's book "Matroids and linking systems" any good? I can find that in the library, but the other references don't seem to be around... –  dan Jun 14 '11 at 10:02
    
Matroids and linking systems is similar to the material in Schrijver's thesis as well as some papers he wrote around the same time with "linking system" in the title. The papers are not a bad substitute, but the book has longer discussion generally of high quality. –  Dave Pritchard Oct 27 '11 at 16:30

I agree that Tony Huynh's suggestions of Oxley and Welsh are good ones. Depending on what you mean by "suited to engineers," another option might be Lawler's Combinatorial Optimization: Networks and Matroids. Lawler's book focuses on the algorithmic aspects of matroids. Lawler's book was reprinted by Dover but it now seems to be out of print again. :-( However, it seems that you can still find inexpensive copies for sale on the web easily enough.

share|improve this answer

I just discovered this nice book that was published this year

It is an undergraduate textbook on matroids! (Maybe the first undergraduate one completely devoted to matroids?) And from what I could see from the first few chapters, it is highly pedagogical and very well written.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.