Recursive construction conjecture for redundantly rigid graphs on concentric cylinders

Let GG be a graph, and let K5eK_5-e, H1H_1, and H2H_2 be the three specified base graphs. The operations under consideration are edge addition, 11-extension, and 11-, 22- and 33-join. Recursive construction conjecture. If GG is 2-connected and redundantly rigid on some, equivalently every, family of concentric cylinders, then GG can be obtained from one of K5eK_5-e, H1H_1, or H2H_2 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

Never refreshed

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

Solutions 0

No solutions have been posted yet.