Matching Theory by Laszlo Lovasz (PDF)

Description

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.

User’s Reviews

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐The subject has obviously advanced a lot since the book was published, but the overview provided is still unmatched. The book has concise and clear expositions of things I did not expect to see there (for example, Kasteleyn’s enumeration theory for planar graphs), and which are hard to find anywhere else. Should be right next to

⭐on your bookshelf.

⭐

⭐

Keywords

Free Download Matching Theory in PDF format
Matching Theory PDF Free Download
Download Matching Theory 2009 PDF Free
Matching Theory 2009 PDF Free Download
Download Matching Theory PDF
Free Download Ebook Matching Theory