The extremal sparsity conjecture for minimally globally rigid graphs

Let dd be a positive integer and let G=(V,E)G=(V,E) be a graph on at least d+2d+2 vertices that is minimally globally rigid in Rd\mathbb{R}^d. The extremal sparsity conjecture.

E(d+1)V(d+22)|E|\leq (d+1)|V|-\binom{d+2}{2}

and the minimum degree of GG is at most 2d+12d+1. This conjecture concerns sharp sparsity bounds for minimally globally rigid graphs; the paper's abstract and introduction state that it is answered affirmatively, so its database status is solved.

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.