Recursive construction conjecture for redundantly rigid graphs on concentric cylinders
Recursive construction conjecture for redundantly rigid graphs on concentric cylinders
Let be a graph, and let , , and be the three specified base graphs. The operations under consideration are edge addition, -extension, and -, - and -join. Recursive construction conjecture. If is 2-connected and redundantly rigid on some, equivalently every, family of concentric cylinders, then can be obtained from one of , , or by recursively applying those operations. This conjecture would provide the graph-theoretic step toward proving sufficiency in the global-rigidity characterization for concentric cylinders.
Sources & referencesView supporting material
Primary source
Bill Jackson and Anthony Nixon, “Stress matrices and global rigidity of frameworks on surfaces”, arXiv:1406.5996 (2015).
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.