Dice Question Streamline Icon: https://streamlinehq.com

Dress Conjecture for the rank of the 3D rigidity matroid via rigid clusters

Establish that for every graph G, the rank r_3(G) of the 3-dimensional generic rigidity matroid equals |F| + Σ_{X∈C}(3|X| − 6) − Σ_{h∈H(C)}(d_C(h) − 1), where C is the family of rigid clusters (maximal cliques in the R_3-closure) of size at least 3, F is the set of edges belonging to rigid clusters of size 2, H(C) is the set of hinges (vertex pairs lying in ≥2 clusters), and d_C(h) is the number of clusters containing hinge h.

Information Square Streamline Icon: https://streamlinehq.com

Background

Maxwell’s sparsity counts are insufficient in 3D (e.g., the double banana graph). Dress et al. proposed that the correct rank formula incorporates overlaps among rigid clusters via hinge corrections.

A proof would yield a combinatorial rank oracle for 3D rigidity and significantly advance the structural theory of r_3.

References

Dress et al conjectured that the cover of $E$ given by the rigid clusters of $G$ determines $r_3(G)$:

Rigidity of Graphs and Frameworks: A Matroid Theoretic Approach (2508.11636 - Cruickshank et al., 29 Jul 2025) in Section 4.1 (Rigidity in 3-space)