The connectivity dimension-dropping conjecture for rigidity matroids

Let GG be a graph and let dd be a positive integer. A graph is redundantly Rd\mathcal{R}_d-connected when deleting any edge leaves it Rd\mathcal{R}_d-connected. The connectivity dimension-dropping conjecture. If GG is Rd+1\mathcal{R}_{d+1}-connected, then GG is redundantly Rd\mathcal{R}_d-connected. A positive answer would strengthen the paper's dimension-dropping theorem and could help establish the linked-pairs dimension-dropping conjecture. The paper proves the two-dimensional instance but leaves the general statement open.

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.