The conjecture that random 4-regular graphs are globally rigid in the real line
The conjecture that random 4-regular graphs are globally rigid in the real line
Let be a random -regular graph on vertices. Global rigidity is considered for frameworks in .
Random 4-regular graph rigidity conjecture. A random -regular graph with vertices is globally rigid in with high probability.
The preceding result rules out the analogous statement for random -regular graphs. For sufficiently large degrees, the paper's methods imply global rigidity with high probability, so the conjecture concerns whether degree four is already sufficient; the smallest suitable degree is otherwise left open.
Sources & referencesView supporting material
Primary source
Richard Montgomery, Rajko Nenadov, Julien Portier and Tibor Szabó, “Global rigidity of random graphs in R”, arXiv:2401.10803 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.