On the uniqueness of collections of pennies and marbles
From MaRDI portal
Publication:6442947
arXiv2307.03525MaRDI QIDQ6442947FDOQ6442947
Georg Grasegger, Sean Dewar, Fatemeh Mohammadi, Kaie Kubjas, Anthony Nixon
Publication date: 7 July 2023
Abstract: In this note we study the uniqueness problem for collections of pennies and marbles. More generally, consider a collection of unit -spheres that may touch but not overlap. Given the existence of such a collection, one may analyse the contact graph of the collection. In particular we consider the uniqueness of the collection arising from the contact graph. Using the language of graph rigidity theory, we prove a precise characterisation of uniqueness (global rigidity) in dimensions 2 and 3 when the contact graph is additionally chordal. We then illustrate a wide range of examples in these cases. That is, we illustrate collections of marbles and pennies that can be perturbed continuously (flexible), are locally unique (rigid) and are unique (globally rigid). We also contrast these examples with the usual generic setting of graph rigidity.
Planar graphs; geometric and topological aspects of graph theory (05C10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)
This page was built for publication: On the uniqueness of collections of pennies and marbles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6442947)
