Global rigidity conjecture for complete graphs in the infinity norm

About 10 years old · traced to

Let d≥1d\geq 1 and let K2d+1K_{2d+1} be the complete graph on 2d+12d+1 vertices. A realisation of K2d+1K_{2d+1} in ℓ∞d\ell_\infty^d assigns a point of Rd\mathbb{R}^d to each vertex, and it is generic when its coordinates satisfy no nontrivial algebraic relations over the rationals. The realisation is globally rigid if every realisation in ℓ∞d\ell_\infty^d with the same edge lengths is congruent to it. Global rigidity conjecture. The complete graph K2d+1K_{2d+1} has a generic globally rigid realisation in ℓ∞d\ell_\infty^d. This is known in dimension d=2d=2, while the assertion is unclear in the remaining dimensions.

References

Primary source

Sean Dewar, “Uniquely realisable graphs in polyhedral normed spaces”, arXiv:2504.02139 (2025).

Additional references

2 papers in this index state this conjecture (2016–2025). The statement above is taken from the most recent of them; the others are arXiv:1607.00508.

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.