The Dress conjectures on rank in the 3-dimensional rigidity matroid

Advances in Applied Mathematics

Volumn 35, Issue 4, 2005, Pages 355-367

  Jackson, Bill ^a   Jordán, Tibor ^b  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; RIGIDITY; THREE DIMENSIONAL;

3-DIMENSIONAL RIGIDITY MATROIDS; DRESS CONJECTURES; MIN-MAX FORMULA; RANK FUNCTION;

MATRIX ALGEBRA;

EID: 26444434214     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2005.03.004     Document Type: Article

References (12)

1. H. Crapo, A. Dress, and T.-S. Tay Problem 4.2 J.E. Bonin J.G. Oxley B. Servatius Matroid Theory Seattle, WA, 1995 Contemp. Math. vol. 197 1996 Amer. Math. Soc. Providence, RI 414
2. H. Crapo, and T.-S. Tay Conjecture 3.1 J.E. Bonin J.G. Oxley B. Servatius Matroid Theory Seattle, WA, 1995 Contemp. Math. vol. 197 1996 Amer. Math. Soc. Providence, RI 413
3. A. Dress, A. Drieding, and H. Haegi Classification of mobile molecules by category theory J. Maruana J. Serre Symmetries and Properties of Non-Rigid Molecules: A Comprehensive Study 1983 Elsevier Amsterdam 39 58
4. J. Graver, B. Servatius, and H. Servatius Combinatorial Rigidity Grad. Stud. Math. vol. 2 1993 Amer. Math. Soc. Providence, RI
5. D.R. Hughes, and F. Piper Design Theory 1985 Cambridge Univ. Press Cambridge
6. B. Jackson, T. Jordán, The d-dimensional rigidity matroid of sparse graphs, J. Combin. Theory Ser. B, in press
7. G. Laman On graphs and rigidity of plane skeletal structures J. Engrg. Math. 4 1970 331 340
8. L. Lovász, and Y. Yemini On generic rigidity in the plane SIAM J. Algebraic Discrete Methods 3 1 1982 91 98
9. T.-S. Tay On the generic rigidity of bar frameworks Adv. in Appl. Math. 23 1999 14 28
10. T.-S. Tay On generically dependent bar frameworks in space Structural Topology 20 1993 27 48
11. T.-S. Tay, and W. Whiteley Recent advances in the generic rigidity of structures Structural Topology 9 1984 31 38
12. W. Whiteley Some matroids from discrete applied geometry J.E. Bonin J.G. Oxley B. Servatius Matroid Theory Seattle, WA, 1995 Contemp. Math. vol. 197 1996 Amer. Math. Soc. Providence, RI 171 311