Uniqueness conjecture for Laman graphs maximizing the number of realizations
Let and denote the maximum numbers of realizations in dimensions and , respectively, among Laman graphs with vertices. For each , let be a Laman graph with vertices attaining the relevant maximum. Uniqueness conjecture. For each there is a unique Laman graph with vertices and with the property
Similarly, there is a unique graph attaining . The conjecture concerns the classification of graphs with the maximal number of realizations; the paper reports uniqueness for , while the assertion for all remains open.
References
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
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.