The clique exclusion conjecture for minimally globally rigid graphs

Let GG be a minimally globally dd-rigid graph, meaning that GG is globally dd-rigid and deletion of any edge destroys global dd-rigidity. Assume that GG has at least d+3d+3 vertices.

Clique exclusion conjecture. The graph GG does not contain a copy of Kd+2K_{d+2}.

The paper proves the analogous assertion for d=2d=2 under the stronger hypothesis of R2\mathcal{R}_2-connected and 22-stress-independent. It asks whether the corresponding statement holds for minimally globally dd-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

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.