Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete.
Is there any implication to quantum physics if recognition of Yutsis graphs can be done in polynomial time? Is there any insight from quantum mechanics into why recognizing such graphs must be intractable?
