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

DOI10.19086/DA.34692MaRDI QIDQ5871271zbMATH OpenOpenAlexFDO

Authors Katie Clinch, Bill Jackson, Shin-Ichi Tanigawa

Publication date 18 January 2023

Published in discrete Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cited in

(6)

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

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)