# Graph Coloring Problem

Can solutions to the graph coloring problem be used in the prison system to keep known enemies apart with the goal of reducing violence?

• Can you give a simple example to further clarify your intention? Sep 15 '18 at 11:07

Yes, in theory, assuming the prison has $n$ separated blocks.