arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic

Published: 2021-06-16 | Updated: 2023-01-10
Comments: 15 pages. Added details and some additional results, including suggestions from referees. This version has been accepted in "Combinatorial Theory"
Journal: Combinatorial Theory 3 (1) (2023) paper 15

Abstract

We show that, for points along the moment curve, the bar-and-joint rigidity matroid and the hyperconnectivity matroid coincide, and that both coincide with the $C^{d-2}_{d-1}$-cofactor rigidity of points along any (non-degenerate) conic in the plane. For hyperconnectivity in dimension two, having the points in the moment curve is no loss of generality. We also show that, restricted to bipartite graphs, the bar-and-joint rigidity matroid is freer than the hyperconnectivity matroid.

BibTeX

Loading...