Abstract 3-Rigidity and Bivariate C₂¹-Splines II: Combinatorial Characterization

DOI10.19086/DA.34692zbMATH Open1503.05017arXiv1911.00207OpenAlexW2987633357MaRDI QIDQ5871271FDOQ5871271

Authors: Katie Clinch, Bill Jackson, Shin-Ichi Tanigawa 

Publication date: 18 January 2023

Published in: discrete Analysis (Search for Journal in Brave)

Abstract: We showed in the first paper of this series that the generic $C_2^1$-cofactor matroid is the unique maximal abstract $3$-rigidity matroid. In this paper we obtain a combinatorial characterization of independence in this matroid. This solves the cofactor counterpart of the combinatorial characterization problem for the rigidity of generic 3-dimensional bar-joint frameworks. We use our characterization to verify that the counterparts of conjectures of Dress (on the rank function) and Lov'{a}sz and Yemini (which suggested a sufficient connectivity condition for rigidity) hold for this matroid.

Full work available at URL: https://arxiv.org/abs/1911.00207

Recommendations

• Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture
• Rigidity Matroids
• On Abstract Rigidity Matroids
• scientific article; zbMATH DE number 718857
• On the generic rigidity of bar-frameworks

zbMATH Keywords

graph rigiditybivariate splinerigidity matroidcofactor matroidfree elevationmatroid erection

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35) Spline approximation (41A15) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Cited In (6)

• Flexible circuits in the d‐dimensional rigidity matroid
• Ear‐decompositions, minimally connected matroids and rigid graphs
• Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture
• Maximal matroids in weak order posets
• Count and cofactor matroids of highly connected graphs
• Global rigidity of triangulated manifolds

This page was built for publication: Abstract 3-Rigidity and Bivariate $C_2^1$-Splines II: Combinatorial Characterization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5871271)