2024/10/09 by Adam D. W. Clay, Clay, Adam D. W., Tibor Jordán +2 · 1 citation
Engineering · #52C25 #Combinatorics (math.CO) #FOS: Mathematics #Structural Analysis and Optimization
paper · pdf · doi:10.48550/arxiv.2410.07452
openalex publication_date 2024/10/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
A d-dimensional tensegrity framework (T,p) is an edge-labeled geometric graph in \mathbb Rd, which consists of a graph T=(V,B∪ C∪ S) and a map p:V→ \mathbb Rd. The labels determine whether an edge uv of T corresponds to a fixed length bar in (T,p), or a cable which cannot increase in length, or a strut which cannot decrease in length. We consider minimally infinitesimally rigid d-dimensional tensegrity frameworks and provide tight upper bounds on the number of its edges, in terms of the number of vertices and the dimension d. We obtain stronger upper bounds in the case when there are no bars and the framework is in generic position. The proofs use methods from convex geometry and matroid theory. A special case of our results confirms a conjecture of Whiteley from 1987. We also give an affirmative answer to a conjecture concerning the number of edges of a graph whose three-dimensional rigidity matroid is minimally connected.