$k$-fold circuits and coning in rigidity matroids
Combinatorics
2025-08-27 v1 Metric Geometry
Abstract
In 1980 Lov\'{a}sz introduced the concept of a double circuit in a matroid. The 2nd, 3rd and 4th authors recently generalised this notion to -fold circuits (for any natural number ) and proved foundational results about these -fold circuits. In this article we use -fold circuits to derive new results on the generic -dimensional rigidity matroid . These results include analysing 2-sums, showing sufficient conditions for the -fold circuit property to hold for -fold -circuits, and giving an extension of Whiteley's coning lemma. The last of these allows us to reduce the problem of determining if a graph with a vertex of sufficiently high degree is independent in to that of verifying matroidal properties of in .
Keywords
Cite
@article{arxiv.2508.18838,
title = {$k$-fold circuits and coning in rigidity matroids},
author = {John Hewetson and Bill Jackson and Anthony Nixon and Ben Smith},
journal= {arXiv preprint arXiv:2508.18838},
year = {2025}
}
Comments
26 pages, 7 figures