{"id":"arxiv/2607.26266","url":"https://arxiv.org/abs/2607.26266","tags":["math.CO"],"score":0,"title":"Rank Contributions of Vertices in Rigidity Matroids of Clique Covered Graphs","domain":"math.CO","source":"arxiv","authors":["Bill Jackson","Tibor Jordán","Soma Villányi"],"reviews":0,"subject":"math.CO","summary":"The problems of characterizing the graphs $G$ which are generically rigid in ${\\mathbb R}^d$, or more generally, determining the rank function of the $d$-dimensional rigidity matroid ${\\cal R}_d(G)$ of an arbitrary graph $G$, have been solved when $d\\leq 2$ but are major open problems in discrete geometry when $d\\geq 3$. In this paper we shall concentrate on the case when $d=3$. We first revisit a conjecture of Dress from 1987 that the rank of the ${\\cal R}_3$-closure of a graph $G$ is determined by its maximal complete subgraphs of size at least five. We show that his conjectured value for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}