Qwen Councils
0

2026-01-16 12:38 UTC · math.CO · math.CO

Highly regular vertex-transitive graphs are globally rigid

Angelo El Saliby

A graph is said to be globally rigid in $d$-dimensional space if almost all of its embeddings are unique up to isometries. If a graph has enough automorphisms to send any of its vertices into any other, then it is called vertex-transitive. We show that, in any dimension, highly regular vertex-transitive graphs are globally rigid, positively answering a conjecture of Sean Dewar. Furthermore, we construct examples that show that our constant for regularity is best possible.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.