About this Title
Joseph E. Bonin, James G. Oxley and Brigitte Servatius, Editors
Publication: Contemporary Mathematics
Publication Year : Volume 197
ISBNs: 978-0-8218-0508-4 (print); 978-0-8218-7788-3 (online)
MathSciNet review: 1411689
This volume contains the proceedings of the 1995 AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory held at the University of Washington, Seattle. The book features three comprehensive surveys that bring the reader to the forefront of research in matroid theory.
Joseph Kung's encyclopedic treatment of the critical problem traces the development of this problem from its origins through its numerous links with other branches of mathematics to the current status of its many aspects.
James Oxley's survey of the role of connectivity and structure theorems in matroid theory stresses the influence of the Wheels and Whirls Theorem of Tutte and the Splitter Theorem of Seymour.
Walter Whiteley's article unifies applications of matroid theory to constrained geometrical systems, including the rigidity of bar-and-joint frameworks, parallel drawings, and splines.
These widely accessible articles contain many new results and directions for further research and applications. The surveys are complemented by selected short research papers. The volume concludes with a chapter of open problems.
Self-contained, accessible surveys of three active research areas in matroid theory.
Many new results.
Pointers to new research topics.
A chapter of open problems.
Applications and connections to other disciplines, such as computer-aided design and electrical and structural engineering.
Graduate students and research mathematicians interested in matroid theory, computer scientists, electrical engineers, structural engineers, and CAD program designers.
Table of Contents
- Joseph P. S. Kung – Critical problems [MR 1411690]
- James Oxley – Structure theory and connectivity for matroids [MR 1411691]
- Walter Whiteley – Some matroids from discrete applied geometry [MR 1411692]
- Seth Chaiken – Oriented matroid pairs, theory and an electric application [MR 1411693]
- Jack S. Dharmatilake – A min-max theorem using matroid separations [MR 1411694]
- Gary Gordon and Elizabeth McMahon – A greedoid characteristic polynomial [MR 1411695]
- Robert E. Jamison – Monotactic matroids [MR 1411696]
- S. R. Kingan – On binary matroids with a -minor [MR 1411697]
- Laura Chávez Lomelí and Dominic Welsh – Randomised approximation of the number of bases [MR 1411698]
- Charles Semple and Geoff Whittle – On representable matroids having neither - nor -minors [MR 1411699]
- Tiong-Seng Tay – Skeletal rigidity of p.l.-spheres [MR 1411700]
- Neil L. White – The Coxeter matroids of Gelfand et al [MR 1411701]
- Joseph E. Bonin, James G. Oxley and Brigitte Servatius – Open problems [MR 1411702]