English

Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture

Combinatorics 2022-04-25 v3

Abstract

A conjecture of Graver from 1991 states that the generic 33-dimensional rigidity matroid is the unique maximal abstract 33-rigidity matroid with respect to the weak order on matroids. Based on a close similarity between the generic dd-dimensional rigidity matroid and the generic Cd2d1C_{d-2}^{d-1}-cofactor matroid from approximation theory, Whiteley made an analogous conjecture in 1996 that the generic Cd2d1C_{d-2}^{d-1}-cofactor matroid is the unique maximal abstract dd-rigidity matroid for all d2d\geq 2. We verify the case d=3d=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 C21C_2^1-cofactor matroid.

Keywords

Cite

@article{arxiv.1911.00205,
  title  = {Abstract 3-Rigidity and Bivariate $C_2^1$-Splines I: Whiteley's Maximality Conjecture},
  author = {Katie Clinch and Bill Jackson and Shin-ichi Tanigawa},
  journal= {arXiv preprint arXiv:1911.00205},
  year   = {2022}
}