Synopses & Reviews
This volume deals with the applications of matroid theory to a variety of topics from geometry (rigidity and lattices), combinatorics (graphs, codes and designs) and operations research (the greedy algorithm).
Review
"...will be most useful to researchers in combinatorics and related areas and to graduate students who want to learn about the most recent advances in the subject. The book provides a rich collection of exercises to aid the latter. It is to the credit of the authors and the editor that the book provides smooth and enjoyable reading at a very high level of exposition." Peter Orlik, SIAM Review
Synopsis
This volume, the third in a sequence that began with The Theory of Matroids and Combinatorial Geometries, concentrates on the applications of matroid theory to a variety of topics from geometry (rigidity and lattices), combinatorics (graphs, codes and designs) and operations research (the greedy algorithm). As with its predecessors, the contributors to this volume have written their articles to form a cohesive account so that the result is a volume which will be a valuable reference for research workers.
Table of Contents
Preface; 1. Matroids and rigid structures W. Whiteley; 2. Perfect matroid designs M. Deza; 3. Infinite matroids J. Oxley; 4. Matroidal families of graphs J. M. S. Simös-Pereira; 5. Algebraic aspects of partition lattices I.Rival and M. Stanford; 6. The Tutte polynomial and its applications T.Brylawski and J. Oxley; 7. Homology and shellability of matroids and geometric lattices A. Björner; 8. Introduction to greedoids A. Björner and G. M. Ziegler; Index.