Graph TheoryChallengeGraph Coloring
Graph Coloring · Challenge problem
Let be the graph on vertices where and are adjacent exactly when their difference is or , taken cyclically mod (so each vertex has degree ; e.g. vertex is adjacent to ). What is ?