Rigidity of Circle Packings with Flexible Radii

Abstract: Circle packings are arrangement of circles satisfying specified tangency requirements. Many problems about packing of circles and spheres occur in nature particularly in material design and protein structure. Surprisingly, little is known about the stability and rigidity of circle packings. In this paper, we study the rigidity of circle packings representing a given planar graph. The radii of circles are flexible with equality and inequality constraints. We provide a dual condition for the packing to be rigid in the first order. This gives us a sufficient condition to show a packing is rigid. Then we will explore the difficulties on rigidity problems beyond the first order.