Six-connectivity conjecture for rigidity of K4-covered graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.