MathNet 2015-part-04 — 191 problems (EN–VI) Question 119

Find the smallest positive integer $n$ for which, no matter how we choose to color red $n$ vertices of a cube, there is a vertex of the cube whose three adjacent vertices are all colored red.