Limit search to available items
Book Cover
Author AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory (1995 : University of Washington)

Title Matroid theory : AMS-IMS-SIAM Joint Summer Research Conference on Matroid Theory, July 2-6, 1995, University of Washington, Seattle / Joseph E. Bonin, James G. Oxley, Brigitte Servatius, editors
Published Providence, R.I. : American Mathematical Society, ©1996


Description 1 online resource (xii, 418 pages) : illustrations
Series Contemporary mathematics, 0271-4132 ; 197
Contemporary mathematics (American Mathematical Society) ; v. 197.
Contents Critical problems / Joseph P. S. Kung --'>'>'>'>'>'>'>'>'>'>'>'> Structure theory and connectivity for matroids / James Oxley -- Some matroids from discrete applied geometry / Walter Whiteley -- Oriented matroid pairs, theory and an electric application / Seth Chaiken -- A min-max theorem using matroid separations / Jack S. Dharmatilake -- A greedoid characteristic polynomial / Gary Gordon and Elizabeth McMahon -- Monotactic matroids / Robert E. Jamison -- On binary matroids with a $K_{3,3}$-minor / S. R. Kingan -- Randomised approximation of the number of bases / Laura Chávez Lomelí and Dominic Welsh -- On representable matroids having neither $U_{2,5}$- nor $U_{3,5}$-minors / Charles Semple and Geoff Whittle -- Skeletal rigidity of p.l.-spheres / Tiong-Seng Tay -- The Coxeter matroids of Gelfand et al / Neil L. White -- Open problems / Joseph E. Bonin, James G. Oxley and Brigitte Servatius --
Summary 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; and applications and connections to other disciplines, such as computer-aided design and electrical and structural engineering
Analysis Matroids Congresses
Bibliography Includes bibliographical references
Notes English
Subject Matroids -- Congresses
Configuracoes combinatorias.
Genre/Form Conference papers and proceedings
Form Electronic book
Author Bonin, Joseph E. (Joseph Edmond), 1962-
Oxley, J. G
Servatius, Brigitte, 1954-
ISBN 9780821877883