| eBook ISBN: | 978-0-8218-7788-3 |
| Product Code: | CONM/197.E |
| List Price: | $125.00 |
| MAA Member Price: | $112.50 |
| AMS Member Price: | $100.00 |
| eBook ISBN: | 978-0-8218-7788-3 |
| Product Code: | CONM/197.E |
| List Price: | $125.00 |
| MAA Member Price: | $112.50 |
| AMS Member Price: | $100.00 |
-
Book DetailsContemporary MathematicsVolume: 197; 1996; 418 ppMSC: Primary 05; 52; Secondary 51; 68
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.
Features:
- 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.
- Mathematical applications.
- Applications and connections to other disciplines, such as computer-aided design and electrical and structural engineering.
ReadershipGraduate students and research mathematicians interested in matroid theory, computer scientists, electrical engineers, structural engineers, and CAD program designers.
-
Table of Contents
-
Articles
-
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 $K_{3,3}$-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 $U_{2,5}$- nor $U_{3,5}$-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 ]
-
-
RequestsReview Copy – for publishers of book reviewsPermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
- Book Details
- Table of Contents
- Requests
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.
Features:
- 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.
- Mathematical applications.
- 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.
-
Articles
-
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 $K_{3,3}$-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 $U_{2,5}$- nor $U_{3,5}$-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 ]
