Matroid Theory (Oxford Graduate Texts in Mathematics)

4.83 avg rating
( 6 ratings by Goodreads )
 
9780198566946: Matroid Theory (Oxford Graduate Texts in Mathematics)
View all copies of this ISBN edition:
 
 

* 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

"synopsis" may belong to another edition of this title.

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.

Review:

Review 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 this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 165.00
US$ 178.09

Convert currency

Shipping: US$ 10.27
From United Kingdom to U.S.A.

Destination, rates & speeds

Add to Basket

Other Popular Editions of the Same Title

9780199603398: Matroid Theory (Oxford Graduate Texts in Mathematics)

Featured Edition

ISBN 10:  0199603391 ISBN 13:  9780199603398
Publisher: Oxford University Press, 2011
Softcover

9780199202508: Matroid Theory (Oxford Graduate Texts in Mathematics)

Oxford..., 2006
Softcover

9780821805084: Matroid Theory (Contemporary Mathematics)

Amer M..., 1996
Softcover

9780198535638: Matroid Theory (Oxford Graduate Texts in Mathematics)

Oxford..., 1993
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

MATROID THEORY 2/E (HARDBACK) -
ISBN 10: 0198566948 ISBN 13: 9780198566946
New Quantity Available: 1
Print on Demand
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description 2018. Condition: NEW. 9780198566946 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Print on Demand title, produced to the highest standard, and there would be a delay in dispatch of around 10 working days. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE01563266

More information about this seller | Contact this seller

Buy New
US$ 178.09
Convert currency

Add to Basket

Shipping: US$ 10.27
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Oxley, James
Published by Oxford University Press (2011)
ISBN 10: 0198566948 ISBN 13: 9780198566946
New Hardcover Quantity Available: 2
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Oxford University Press, 2011. Hardcover. Condition: New. Never used!. Seller Inventory # P110198566948

More information about this seller | Contact this seller

Buy New
US$ 244.57
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

3.

James Oxley
Published by Oxford University Press (2011)
ISBN 10: 0198566948 ISBN 13: 9780198566946
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Oxford University Press, 2011. Condition: New. book. Seller Inventory # M0198566948

More information about this seller | Contact this seller

Buy New
US$ 263.18
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

4.

Oxley, James
Published by Oxford Univ Pr (2011)
ISBN 10: 0198566948 ISBN 13: 9780198566946
New Hardcover Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Oxford Univ Pr, 2011. Hardcover. Condition: Brand New. 2nd edition. 684 pages. 9.25x6.25x1.75 inches. In Stock. Seller Inventory # zk0198566948

More information about this seller | Contact this seller

Buy New
US$ 276.02
Convert currency

Add to Basket

Shipping: US$ 9.62
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

James Oxley
Published by Oxford University Press (2011)
ISBN 10: 0198566948 ISBN 13: 9780198566946
New Hardcover Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description Oxford University Press, 2011. Hardcover. Condition: New. 2. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service!. Seller Inventory # 0198566948n

More information about this seller | Contact this seller

Buy New
US$ 385.43
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds