Dewar's degree-threshold conjecture for globally rigid vertex-transitive graphs
Dewar's degree-threshold conjecture for globally rigid vertex-transitive graphs
A graph is vertex-transitive if its automorphism group acts transitively on its vertices. A graph is globally rigid in if almost all embeddings of its vertices in 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 with the following property. For , if is a vertex-transitive graph of degree at least , then is globally rigid in .
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
Sign in to submit a solution.
No solutions have been posted yet.