Six-connectivity conjecture for rigidity of K4-covered graphs

From papers

Let GG be a graph that is 6-connected (it remains connected after deletion of any set of at most five vertices) and K4K_4-covered (every edge lies in a copy of K4K_4).

Six-connectivity conjecture. Every 6-connected K4K_4-covered graph is rigid in R3\mathbb{R}^3.

The paper proves rigidity under the stronger hypothesis of 5-connectivity together with R\mathcal{R}-bridgelessness, and notes that the analogous cofactor statement is known. The conjecture would be false with 5-connectivity in place of 6-connectivity, so the stated bound is the proposed improvement.

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

Bill Jackson, Tibor Jordán and Soma Villányi, “Rank Contributions of Vertices in Rigidity Matroids of Clique Covered Graphs”, arXiv:2607.26266 (2026).

Solutions 0

No solutions have been posted yet.