Max-3-Lin over Non-Abelian Groups with Universal Factor Graphs

Amey Bhangale, Aleksa Stankovic

Factor graph of an instance of a constraint satisfaction problem with n variables and m constraints is the bipartite graph between [m] and [n] describing which variable appears in…