Transversal-matroid characterization of minimally angle-rigid colored graphs
Transversal-matroid characterization of minimally angle-rigid colored graphs
Let be a colored graph, let denote the family of transversal edge sets associated with color , and let be a minimally rigid graph. Transversal characterization conjecture. The graph is minimally angle-rigid if and only if, for each color , there exists a transversal edge set and a minimally rigid graph such that
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
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.