MathNet 2014 Question 41

Consider a regular $n$-gon where $n \gt 1$ is an odd integer. At most how many vertices can be coloured red so that the centre of the $n$-gon does not lie inside a polygon, determined by the red vertices?

Illustrative figure.