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 -- http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/'>http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02527 Structure theory and connectivity for matroids / James Oxley -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02528 Some matroids from discrete applied geometry / Walter Whiteley -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02540 Oriented matroid pairs, theory and an electric application / Seth Chaiken -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02529 A min-max theorem using matroid separations / Jack S. Dharmatilake -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02530 A greedoid characteristic polynomial / Gary Gordon and Elizabeth McMahon -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02531 Monotactic matroids / Robert E. Jamison -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02532 On binary matroids with a $K_{3,3}$-minor / S. R. Kingan -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02533 Randomised approximation of the number of bases / Laura Chávez Lomelí and Dominic Welsh -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02534 On representable matroids having neither $U_{2,5}$- nor $U_{3,5}$-minors / Charles Semple and Geoff Whittle -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02535 Skeletal rigidity of p.l.-spheres / Tiong-Seng Tay -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02536 The Coxeter matroids of Gelfand et al / Neil L. White -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02537 Open problems / Joseph E. Bonin, James G. Oxley and Brigitte Servatius -- http://www.ams.org/conm/197/ http://dx.doi.org/10.1090/conm/197/02538 |
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
|
|
Matroids
|
|
Matroid
|
|
Kongress
|
|
Matroiden.
|
|
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 |
|
0821877887 |
|