Six-connectivity conjecture for rigidity of K4-covered graphs
Let be a graph that is 6-connected (it remains connected after deletion of any set of at most five vertices) and -covered (every edge lies in a copy of ).
Six-connectivity conjecture. Every 6-connected -covered graph is rigid in .
The paper proves rigidity under the stronger hypothesis of 5-connectivity together with -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
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.