Conjecture on global rigidity of 2-edge-apex graphs
Conjecture on global rigidity of 2-edge-apex graphs
Let be a graph. A framework is globally -rigid if every framework in with the same edge lengths differs from it by a composition of isometries. The graph is 2-edge-apex if deleting two edges makes it planar. Then is globally -rigid if and only if is 4-connected and
This would extend the preceding characterization from edge-apex graphs to 2-edge-apex graphs. The supplied text provides no proof or resolution of the assertion.
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
Sean Dewar, Georg Grasegger, Eleftherios Kastis, Anthony Nixon and Brigitte Servatius, “Rigidity of nearly planar classes of graphs”, arXiv:2402.17499 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.