Dewar's degree-threshold conjecture for globally rigid vertex-transitive graphs

From papers

A graph is vertex-transitive if its automorphism group acts transitively on its vertices. A graph is globally rigid in Rd\mathbb{R}^d if almost all embeddings of its vertices in Rd\mathbb{R}^d are unique up to isometries. The degree of a graph is the common number of neighbours of each vertex when the graph is regular.

Dewar's conjecture. There exists a function f ⁣:NNf \colon \mathbb{N}\rightarrow \mathbb{N} with the following property. For dNd\in \mathbb{N}, if GG is a vertex-transitive graph of degree at least f(d)f(d), then GG is globally rigid in Rd\mathbb{R}^d.

This conjecture asks for a dimension-dependent degree threshold guaranteeing global rigidity for vertex-transitive graphs. The source states that the conjecture is positively answered by the paper, so it is solved; the abstract also says that the constant obtained for regularity is best possible.

Progress summary

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

Sources & referencesView supporting material

Primary source

Angelo El Saliby, “Highly regular vertex-transitive graphs are globally rigid”, arXiv:2601.11240 (2026).

Solutions 0

No solutions have been posted yet.