The extremal sparsity conjecture for minimally globally rigid graphs
The extremal sparsity conjecture for minimally globally rigid graphs
Let be a positive integer and let be a graph on at least vertices that is minimally globally rigid in . The extremal sparsity conjecture.
and the minimum degree of is at most . 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
Sign in to submit a solution.
No solutions have been posted yet.