Uniqueness conjecture for Laman graphs maximizing the number of realizations
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.
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
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.