English

$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 kk-fold circuits (for any natural number kk) and proved foundational results about these kk-fold circuits. In this article we use kk-fold circuits to derive new results on the generic dd-dimensional rigidity matroid Rd\mathcal{R}_d. These results include analysing 2-sums, showing sufficient conditions for the kk-fold circuit property to hold for kk-fold Rd\mathcal{R}_d-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 GG with a vertex vv of sufficiently high degree is independent in Rd\mathcal{R}_d to that of verifying matroidal properties of GvG-v in Rd1\mathcal{R}_{d-1}.

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

R2 v1 2026-07-01T05:06:05.644Z