A Proof of the Molecular Conjecture

Details A Proof of the Molecular Conjecture A Proof of the Molecular Conjecture

2009-02-02

arxiv.org/abs/0902.0236v2

Mathematics

Combinatorics

Scientific paper

A $d$-dimensional body-and-hinge framework is a structure consisting of rigid bodies connected by hinges in $d$-dimensional space. The generic infinitesimal rigidity of a body-and-hinge framework has been characterized in terms of the underlying multigraph independently by Tay and Whiteley as follows: A multigraph $G$ can be realized as an infinitesimally rigid body-and-hinge framework by mapping each vertex to a body and each edge to a hinge if and only if ({d+1 \choose 2}-1)G$ contains ${d+1\choose 2}$ edge-disjoint spanning trees, where $({d+1 \choose 2}-1)G$ is the graph obtained from $G$ by replacing each edge by $({d+1\choose 2}-1)$ parallel edges. In 1984 they jointly posed a question about whether their combinatorial characterization can be further applied to a nongeneric case. Specifically, they conjectured that $G$ can be realized as an infinitesimally rigid body-and-hinge framework if and only if $G$ can be realized as that with the additional ``hinge-coplanar'' property, i.e., all the hinges incident to each body are contained in a common hyperplane. This conjecture is called the Molecular Conjecture due to the equivalence between the infinitesimal rigidity of ``hinge-coplanar'' body-and-hinge frameworks and that of bar-and-joint frameworks derived from molecules in 3-dimension. In 2-dimensional case this conjecture has been proved by Jackson and Jord{\'a}n in 2006. In this paper we prove this long standing conjecture affirmatively for general dimension.

Affiliated with

Also associated with

No associations

Rating

A Proof of the Molecular Conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Proof of the Molecular Conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Proof of the Molecular Conjecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-159574