Infinitesimal rigidity in normed planes

Abstract

We prove that a graph has an infinitesimally rigid placement in a non-Euclidean normed plane if and only if it contains a $(2,2)$-tight spanning subgraph. The method uses an inductive construction based on generalised Henneberg moves and the geometric properties of the normed plane. As a key step, rigid placements are constructed for the complete graph $K_4$ by considering smoothness and strict convexity properties of the unit ball.

26 pages

References in corpus (1)

• The geometry of Minkowski spaces -- a survey. Part I

Cited by in corpus (4)

• Which graphs are rigid in ${\ell }_p^d$?
• Infinitesimal rigidity and prestress stability for frameworks in normed spaces
• Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
• Homothetic packings of centrally symmetric convex bodies