Six-connectivity conjecture for rigidity of K4-covered graphs

Less than 1 year old · traced to

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.

References

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).

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.