The rigidity-matroid bridge conjecture

Let dd be a positive integer, let GG be an Rd\mathcal{R}_d-connected graph, and let ee be an edge of GG. An edge is an Rd+1\mathcal{R}_{d+1}-bridge when its deletion lowers the rank of the (d+1)(d+1)-dimensional rigidity matroid. The rigidity-matroid bridge conjecture. If GeG-e is not Rd\mathcal{R}_d-connected, then ee is an Rd+1\mathcal{R}_{d+1}-bridge in GG. 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

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.