We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

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

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 $d\geq 2$. 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.
Subjects: Combinatorics (math.CO)
Journal reference: Discrete Analysis, 2022
DOI: 10.19086/da.34691
Cite as: arXiv:1911.00205 [math.CO]
  (or arXiv:1911.00205v3 [math.CO] for this version)

Submission history

From: Shin-Ichi Tanigawa [view email]
[v1] Fri, 1 Nov 2019 05:26:21 GMT (263kb,D)
[v2] Tue, 20 Jul 2021 13:01:07 GMT (384kb,D)
[v3] Fri, 22 Apr 2022 12:34:40 GMT (694kb,D)

Link back to: arXiv, form interface, contact.