COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Matroid Theory - 1st Edition - ISBN: 9780444875808

Matroid Theory

1st Edition

Editors: A. Recski L. Lovász
Hardcover ISBN: 9780444875808
Imprint: North Holland
Published Date: 1st January 1985
Sales tax will be calculated at check-out Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Some Results on ``Small'' Matroids (D.M. Acketa). On Matroids, Groups and Exchange Matroids (A. Björner). Coordinating the Dilworth Truncation (T. Brylawski). On Simplical Matroids and Sperner's Lemma (R. Cordovil). The Combinatorial Theory of Structures (H. Crapo). Graphic Description of Binary Spaces (F. Jaeger). On Homogeneous Forms Related to Four-Colourings (L. Kászonyi). Posets, Matroids and Greedoids (B. Korte, L. Lovász). Special Amalgams and Ramsey Matroids (J. Nešetřil, S. Poljak, D. Turzik). Finite Partition Sublattice Representations for some Geometric Lattices (R. Peele). Some Open Problems of Matroid Theory, Suggested by its Applications (A. Recski). Supermodular Colourings (A. Schrijver). Applications of the Regular Matroid Decomposition (P.D. Seymour). Generalized Matroids and Supermodular Colourings (É. Tardos). Dilworth Truncations and Modular Cuts (J. Tůma). Augmenting Circuit Methods for Submodular Flow Problems (U. Zimmerman).


Among the large number of international combinatorial colloquia organized in Hungary by the János Bolyai Mathematical Society, this was the first one devoted entirely to matroid theory. Tutorial series on regular matroids and matroid minors, oriented matroids, matroid oracles, engineering applications of matroids, and a large number of invited and contributed talks gave an up-to-date picture of this rapidly developing branch of discrete mathematics. Special attention was paid to the applications of matroids, which are becoming more and more important in many areas.


© North Holland 1985
1st January 1985
North Holland
Hardcover ISBN:

Ratings and Reviews

About the Editors

A. Recski

L. Lovász

Affiliations and Expertise

Princeton University, Department of Computer Science, USA