The edge-redundant rigidity conjecture for complete graphs in ℓ∞d\ell_\infty^d

About 1 year old · traced to

Let d≥2d\geq 2, let n≥2d+2n\geq 2d+2, and let KnK_n denote the complete graph on nn vertices. A graph is edge-redundantly rigid in a normed space if it has a framework that is infinitesimally rigid and remains infinitesimally rigid after deleting any edge. Edge-redundant rigidity conjecture. For every d≥2d\geq 2 and every n≥2d+2n\geq 2d+2, the complete graph KnK_n is edge-redundantly rigid in ℓ∞d\ell_\infty^d.

The preceding proposition rules out K2d+1K_{2d+1}, so the conjecture asserts that the stated threshold is sufficient as well as necessary. The supplied excerpt gives no evidence that the conjecture has been resolved.

References

Primary source

James Cruickshank, Sean Dewar and Derek Kitson, “Algebraic connectivity in normed spaces”, arXiv:2508.00134 (2025).

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.