The work features three comprehensive surveys that bring the reader to the front 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 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 ...
Read More
The work features three comprehensive surveys that bring the reader to the front 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 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 accessible articles contain 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.
Read Less