A proof of the molecular conjecture

DOI10.1007/s00454-011-9348-6zbMath1294.05150arXiv0902.0236OpenAlexW2953047142WikidataQ123166229 ScholiaQ123166229MaRDI QIDQ540449

Naoki Katoh, Shin-ichi Tanigawa

Publication date: 3 June 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0902.0236

zbMATH Keywords

combinatorial rigiditymolecular frameworkspanel-hinge frameworksrigid realizationsthe molecular conjecture

Mathematics Subject Classification ID

Applications of graph theory (05C90) Polyhedra and polytopes; regular figures, division of spaces (51M20) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Related Items

The unassigned distance geometry problem, Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices, Globally rigid powers of graphs, An inductive construction of minimally rigid body-hinge simple graphs, Equivalence of continuous, local and infinitesimal rigidity in normed spaces, Linking rigid bodies symmetrically, Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs, How does symmetry impact the flexibility of proteins?, Exploring the rigidity of planar configurations of points and rods, Generic global rigidity of body-hinge frameworks, Highly connected molecular graphs are rigid in three dimensions, The rigidity of infinite graphs, Rigidity for sticky discs, On rigid origami I: piecewise-planar paper with straight-line creases, Graded sparse graphs and body-length-direction frameworks, Symmetric isostatic frameworks with \(\ell^1\) or \(\ell^\infty\) distance constraints, Sufficient conditions for the global rigidity of periodic graphs, \(k\)-plane matroids and Whiteley's flattening conjectures, And yet it moves: Paradoxically moving linkages in kinematics, Stability of Z2 configurations in 3D, One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory, An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs, Sufficient conditions for the global rigidity of graphs

Cites Work

• Pin-collinear body-and-pin frameworks and the molecular conjecture
• Brick partitions of graphs
• The generic rank of body-bar-and-hinge frameworks
• Rigid components in molecular graphs
• On the rigidity of molecular graphs
• On the exterior calculus of invariant theory
• A matroid on hypergraphs, with applications in scene analysis and geometry
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Rigidity and polarity. I: Statics of sheet structures
• Connectivity and edge-disjoint spanning trees
• Grassmann-Cayley algebra and robotics
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Pebble game algorithms and sparse graphs
• Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• Optimal attack and reinforcement of a network
• The Algebraic Geometry of Motions of Bar-and-Body Frameworks
• The Union of Matroids and the Rigidity of Frameworks
• On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory
• Geometric Fundamentals of Robotics
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item