Ask a Question

Prefer a chat interface with context about you and your work?

Stable cuts, NAC-colourings and flexible realisations of graphs

Stable cuts, NAC-colourings and flexible realisations of graphs

A (2-dimensional) realisation of a graph $G$ is a pair $(G,p)$, where $p$ maps the vertices of $G$ to $\mathbb{R}^2$. A realisation is flexible if it can be continuously deformed while keeping the edge lengths fixed, and rigid otherwise. Similarly, a graph is flexible if its generic realisations are flexible, …