Matroid Theory

James Oxley (Mathematics Department, Louisiana State University, USA)

$383

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Oxford University Press
17 February 2011

Algebra; Optimisation; Linear programming; Combinatorics & graph theory

Series: Oxford Graduate Texts in Mathematics

* 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.

By: James Oxley (Mathematics Department Louisiana State University USA)
Imprint: Oxford University Press
Country of Publication: United Kingdom
Edition: 2nd Revised edition
Volume: 21
Dimensions: Height: 238mm, Width: 156mm, Spine: 45mm
Weight: 1g
ISBN: 9780198566946
ISBN 10: 0198566948
Series: Oxford Graduate Texts in Mathematics
Pages: 704
Publication Date: 17 February 2011
Audience: College/higher education , Further / Higher Education
Format: Hardback
Publisher's Status: Active

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.

Reviews for Matroid Theory

`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