The clique exclusion conjecture for minimally globally rigid graphs
The clique exclusion conjecture for minimally globally rigid graphs
Let be a minimally globally -rigid graph, meaning that is globally -rigid and deletion of any edge destroys global -rigidity. Assume that has at least vertices.
Clique exclusion conjecture. The graph does not contain a copy of .
The paper proves the analogous assertion for under the stronger hypothesis of -connected and -stress-independent. It asks whether the corresponding statement holds for minimally globally -rigid graphs in higher dimensions.
Sources & referencesView supporting material
Primary source
Dániel Garamvölgyi, Bill Jackson and Tibor Jordán, “Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory”, arXiv:2509.03150 (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.