Matching Theory - Hardcover

Laszlo Lovasz; Michael D. Plummer

Hardcover

ISBN 10: 0821847597 ISBN 13: 9780821847596

Publisher: American Mathematical Society, 2009

Synopsis

This book surveys matching theory, with an emphasis on connections with other areas of mathematics and on the role matching theory has played, and continues to play, in the development of some of these areas. Besides basic results on the existence of matchings and on the matching structure of graphs, the impact of matching theory is discussed by providing crucial special cases and nontrivial examples on matroid theory, algorithms, and polyhedral combinatorics. The new Appendix outlines how the theory and applications of matching theory have continued to develop since the book was first published in 1986, by launching (among other things) the Markov Chain Monte Carlo method.

About this title

Review

Everything is developed with splendid clarity, organized in a masterful way and written in an excellent style, sometimes exciting, sometimes humorous, always maintaining a lively dialogue with the reader. This beautiful book provides a comprehensive treatment of the subject, leading up to the frontiers of current research. -- Optima

It begins at an elementary level and ends at the frontiers of current research, and the journey is enlivened by readable exposition, helpful motivation, interesting historical background and elegant proofs... a truly notable achievement... -- Bulletin of the London Mathematical Society

Edition details

• Publisher: American Mathematical Society
• Publication date: 2009
• Language: English
• ISBN 10: 0821847597
• ISBN 13: 9780821847596
• Binding: Hardcover
• Number of pages: 547