The freeness ordering of generic rigidity matroids

Let ndn\ge d and let Hd(n)\mathcal{H}_d(n), Rd(n)\mathcal{R}_d(n), and Cd1d2(n)\mathcal{C}_{d-1}^{d-2}(n) denote the generic hyperconnectivity, bar-and-joint, and cofactor rigidity matroids, respectively. For matroids on the same ground set, write MN\mathcal{M}\le\mathcal{N} when every independent set of M\mathcal{M} is independent in N\mathcal{N}.

Kalai–Whiteley conjecture. For every nn and dd,

Hd(n)Rd(n)Cd1d2(n).\mathcal{H}_d(n)\le\mathcal{R}_d(n)\le\mathcal{C}_{d-1}^{d-2}(n).

This compares the relative freeness of the three principal generic rigidity matroids. It holds for d=1d=1 and d=2d=2, while the comparison is open in higher dimensions in general; in particular, the left inequality is open even for d=3d=3.

Sources & referencesView supporting material

Primary source

Luis Crespo Ruiz and Francisco Santos, “Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic”, arXiv:2106.08923 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.