Abstract 3-Rigidity and Bivariate C₂¹-Splines I: Whiteley's Maximality Conjecture

DOI10.19086/DA.34691zbMATH Open1506.05040arXiv1911.00205MaRDI QIDQ6328339FDOQ6328339

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

Publication date: 1 November 2019

Abstract: A conjecture of Graver from 1991 states that the generic $3$-dimensional rigidity matroid is the unique maximal abstract $3$-rigidity matroid with respect to the weak order on matroids. Based on a close similarity between the generic $d$-dimensional rigidity matroid and the generic $C_{d-2}^{d-1}$-cofactor matroid from approximation theory, Whiteley made an analogous conjecture in 1996 that the generic $C_{d-2}^{d-1}$-cofactor matroid is the unique maximal abstract $d$-rigidity matroid for all $dgeq2$. We verify the case $d=3$ of Whiteley's conjecture in this paper. A key step in our proof is to verify a second conjecture of Whiteley that the `double V-replacement operation' preserves independence in the generic $C_2^1$-cofactor matroid.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

This page was built for publication: Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture

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