Back to Search Start Over

Abstract 3-Rigidity and Bivariate $C_2^1$-Splines II: Combinatorial Characterization

Authors :
Clinch, Katie
Jackson, Bill
Tanigawa, Shin-ichi
Source :
Discrete Analysis, 2022
Publication Year :
2019

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.

Details

Database :
arXiv
Journal :
Discrete Analysis, 2022
Publication Type :
Report
Accession number :
edsarx.1911.00207
Document Type :
Working Paper
Full Text :
https://doi.org/10.19086/da.34692