The rigidity-matroid bridge conjecture
The rigidity-matroid bridge conjecture
Let be a positive integer, let be an -connected graph, and let be an edge of . An edge is an -bridge when its deletion lowers the rank of the -dimensional rigidity matroid. The rigidity-matroid bridge conjecture. If is not -connected, then is an -bridge in . The paper states that this is equivalent to the connectivity dimension-dropping conjecture, so it has the same significance and remains open in general.
Sources & referencesView supporting material
Primary source
Dániel Garamvölgyi and Tibor Jordán, “Minimally globally rigid graphs”, arXiv:2202.11617 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.