Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908491349753856 |
|---|---|
| author | Cruickshank, James Jackson, Bill Jordán, Tibor Tanigawa, Shin-ichi |
| author_facet | Cruickshank, James Jackson, Bill Jordán, Tibor Tanigawa, Shin-ichi |
| contents | A $d$-dimensional (bar-and-joint) framework $(G,p)$ consists of a graph $G=(V,E)$ and a realisation $p:V\to \mathbb{R}^d$. It is rigid if every continuous motion of the vertices which preserves the lengths of the edges is induced by an isometry of $\mathbb{R}^d$. The study of rigid frameworks has increased rapidly since the 1970s stimulated by numerous applications in areas such as civil and mechanical engineering, CAD, molecular conformation, sensor network localisation and low rank matrix completion. We will describe some of the main results in combinatorial rigidity theory and their applications to other areas of combinatorics, putting an emphasis on links to matroid theory. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_11636 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach Cruickshank, James Jackson, Bill Jordán, Tibor Tanigawa, Shin-ichi History and Overview Combinatorics 52C25 A $d$-dimensional (bar-and-joint) framework $(G,p)$ consists of a graph $G=(V,E)$ and a realisation $p:V\to \mathbb{R}^d$. It is rigid if every continuous motion of the vertices which preserves the lengths of the edges is induced by an isometry of $\mathbb{R}^d$. The study of rigid frameworks has increased rapidly since the 1970s stimulated by numerous applications in areas such as civil and mechanical engineering, CAD, molecular conformation, sensor network localisation and low rank matrix completion. We will describe some of the main results in combinatorial rigidity theory and their applications to other areas of combinatorics, putting an emphasis on links to matroid theory. |
| title | Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach |
| topic | History and Overview Combinatorics 52C25 |
| url | https://arxiv.org/abs/2508.11636 |