Every 5-regular graph satisfying Maxwell's edge-count condition on all subgraphs is independent in the 3-dimensional rigidity matroid.
PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We present PyRigi, a novel Python package designed to study the rigidity properties of graphs and frameworks. Among many other capabilities, PyRigi can determine whether a graph admits only finitely many ways, up to isometries, of being drawn in the plane once the edge lengths are fixed, whether it has a unique embedding, or whether it satisfied such properties even after the removal of any of its edges. By implementing algorithms from the scientific literature, PyRigi enables the exploration of rigidity properties of structures that would be out of reach for computations by hand. With reliable and robust algorithms, as well as clear, well-documented methods that are closely connected to the underlying mathematical definitions and results, PyRigi aims to be a practical and powerful general-purpose tool for the working mathematician interested in rigidity theory. PyRigi is open source and easy to use, and awaits researchers to benefit from its computational potential.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1roles
method 1polarities
use method 1representative citing papers
citing papers explorer
-
5-regular graphs and the 3-dimensional rigidity matroid
Every 5-regular graph satisfying Maxwell's edge-count condition on all subgraphs is independent in the 3-dimensional rigidity matroid.