Os vértices de um cubo são pintados de azul ou de vermelho. A pintura dos vértices é feita de modo que cada aresta do cubo tenha pelo menos uma de suas extremidades pintada de vermelho.
O menor número possível de vértices pintados de vermelho nesse cubo é
