Uniqueness conjecture for Laman graphs maximizing the number of realizations

Let M2(n)M_2(n) and M3(n)M_3(n) denote the maximum numbers of realizations in dimensions 22 and 33, respectively, among Laman graphs with nn vertices. For each n2n\geqslant2, let Gn,maxG_{n,\max} be a Laman graph with nn vertices attaining the relevant maximum. Uniqueness conjecture. For each n2n\geqslant2 there is a unique Laman graph Gn,maxG_{n,\max} with nn vertices and with the property

Lam2(Gn,max)=M2(n).\mathrm{Lam}_2\left(G_{n,\max}\right)=M_2(n).

Similarly, there is a unique graph attaining M3(n)M_3(n). The conjecture concerns the classification of graphs with the maximal number of realizations; the paper reports uniqueness for n12n\leqslant12, while the assertion for all nn remains open.

Sources & referencesView supporting material

Primary source

Georg Grasegger, Christoph Koutschan and Elias Tsigaridas, “Lower bounds on the number of realizations of rigid graphs”, arXiv:1710.08237 (2018).

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.