Transversal-matroid characterization of minimally angle-rigid colored graphs

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 XTc,j(G)X \in T_{c,j}(G) and a minimally rigid graph HH such that

G=HX,XE(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.

Sources & referencesView supporting material

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.