8 research outputs found
FlexRiLoG -- A SageMath Package for Motions of Graphs
In this paper we present the SageMath package FlexRiLoG (short for flexible
and rigid labelings of graphs). Based on recent results the software generates
motions of graphs using special edge colorings. The package computes and
illustrates the colorings and the motions. We present the structure and usage
of the package
On the existence of paradoxical motions of generically rigid graphs on the sphere
We interpret realizations of a graph on the sphere up to rotations as
elements of a moduli space of curves of genus zero. We focus on those graphs
that admit an assignment of edge lengths on the sphere resulting in a flexible
object. Our interpretation of realizations allows us to provide a combinatorial
characterization of these graphs in terms of the existence of particular
colorings of the edges. Moreover, we determine necessary relations for
flexibility between the spherical lengths of the edges. We conclude by
classifying all possible motions on the sphere of the complete bipartite graph
with vertices where no two vertices coincide or are antipodal