2010-8 Monochromatic Box

Let k be a postivive integer. Let f(k) be the minimum number n such that no matter how we color the integer points in {(x,y,z): 0<x,y,z≤n} with k colors, there always exist 8 monochromatic points forming the vertices of a box whose sides are parallel to xy- or yz- or xz- plane. Determine f(k).

GD Star Rating
2010-8 Monochromatic Box, 4.4 out of 5 based on 7 ratings