On Graver's conjecture concerning the rigidity problem of graphs
Tóm tắt
We show that the four-dimensional case of Graver's conjecture is not true.
Tài liệu tham khảo
L. Asimov and B. Roth, The rigidity of graphs,Trans. Amer. Math. Soc. 245 (1978), 279–289.
E. D. Bolker and B. Roth, When is a bipartite graph a rigid framework?,Pacific J. Math. 90 (1980), 27–44.
J. Graver, A combinatorial approach to infinitesimal rigidity, Preprint, Department of Mathematics, Syracuse University, Syracuse, NY 13210, 1984.
G. Laman, On graphs and rigidity of plane skeletal structures,J. Eng. Math. 4 (1970), 331–340.
B. Roth, Rigid and flexible framework,Amer. Math. Monthly 88 (1981), 6–21.
T. S. Tay and W. Whiteley, Generating an isostatic framework,Structural Topology 11 (1985), 21–69.
W. Whiteley, Infinitesimal motions of a bipartite framework,Pacific J. Math. 110 (1984), 233–255.