Combinatorial Geometries

This book is a continuation of Theory of Matroids and again consists of a series of related surveys.

Neil White (Edited by)

9780521070362, Cambridge University Press

Paperback / softback, published 17 December 2009

228 pages
22.9 x 15.2 x 1.3 cm, 0.34 kg

This book is a continuation of Theory of Matroids (also edited by Neil White), and again consists of a series of related surveys that have been contributed by authorities in the area. The volume begins with three chapters on coordinatisations, followed by one on matching theory. The next two deal with transversal and simplicial matroids. These are followed by studies of the important matroid invariants. The final chapter deals with matroids in combinatorial optimisation, a topic of much current interest. The whole volume has been carefully edited to ensure a uniform style and notation throughout, and to make a work that can be used as a reference or as an introductory textbook for graduate students or non-specialists.

Series Editor's statement
Preface
1. Coordinatizations Neil White
2. Binary matroids J. C. Fournier
3. Unimodular matroids Neil White
4. Introduction to matching theory Richard A. Brualdi
5. Transversal matroids Richard A. Brualdi
6. Simplicial matroids Raul Corovil and Bernt Lindström
7. The Möbius function and the characteristic polynomial Thomas Zaslavsky
8. Whitney numbers Martin Aigner
9. Matroids in combinatorial optimization Ulrich Faigle
Index.

Subject Areas: Combinatorics & graph theory [PBV]