The planar E1a doubling conjecture for minimally rigid graphs

About 1 year old · traced to

Let GG be a minimally rigid graph, and let G′G' be obtained from GG by a 1-extension of type E1a. Let c2(G)\mathbf{c}_{2}(G) denote the planar realization count. The planar E1a doubling conjecture. Then

c2(G′)c2(G)=2.\frac{\mathbf{c}_{2}(G')}{\mathbf{c}_{2}(G)}=2.

The conjecture formalizes experimental evidence that a planar E1a extension gives exactly the known minimum factor of two. Its general validity is not established in the supplied text.

References

Primary source

Georg Grasegger, “Explorations on the number of realizations of minimally rigid graphs”, arXiv:2502.04736 (2025).

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.