construct/rlve prime graph coloring
construct/rlve prime graph coloring: a task in MathConstructOptimize-Envs-harbor (Harbor dataset). Consider the graph on vertices 1, 2, ..., 1053 in which u and v are adjacent if and only if u - v is a prime number. Its chromatic number is 4. Give a proper colouring using only colours 0..3…
The task
Consider the graph on vertices 1, 2, ..., 1053 in which u and v are adjacent if and only if |u - v| is a prime number. Its chromatic number is 4. Give a proper colouring using only colours 0..3 (adjacent vertices must receive different colours).