SUSTAINABLE DEVELOPMENT
Innovate. Sustain. Transform.
Save up to 30% on top Physical Sciences & Engineering titles!
Matroid Theory
- 1st Edition - January 1, 1985
- Editors: A. Recski, L. Lovász
- Language: English
- Hardback ISBN:9 7 8 - 0 - 4 4 4 - 8 7 5 8 0 - 8
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 matroi… Read more
Purchase options
Institutional subscription on ScienceDirect
Request a sales quoteAmong 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.
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).
- Language: English
- Edition: 1
- Published: January 1, 1985
- Imprint: North Holland
- Hardback ISBN: 9780444875808
LL
L. Lovász
Affiliations and expertise
Princeton University, Department of Computer Science, USA