Transversal-matroid characterization of minimally angle-rigid colored graphs

About 2 years old · traced to

Let (G,c)(G,c) be a colored graph, let Tc,j(G)T_{c,j}(G) denote the family of transversal edge sets associated with color jj, and let HH be a minimally rigid graph. Transversal characterization conjecture. The graph (G,c)(G,c) is minimally angle-rigid if and only if, for each color jj, there exists a transversal edge set X∈Tc,j(G)X \in T_{c,j}(G) and a minimally rigid graph HH such that

G=H∪X,X∩E(H)=∅.G=H\cup X,\qquad X\cap E(H)=\emptyset.

This conjecture is the formal version of the paper's proposed transversal-matroid description, motivated by experimental data and heuristic arguments. No resolution is supplied in the source, so the conjecture remains open.

References

Primary source

Sean Dewar, Georg Grasegger, Anthony Nixon, Zvi Rosen, William Sims, Meera Sitharam and David Urizar, “Angular constraints on planar frameworks”, arXiv:2403.16145 (2026).

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.