It is easy to show that the desired chromatic number is less than 1 + k\\ sqrt, and it was shown by Kahn that the chromatic number is at most k + o (k).
It is easy to show that the desired chromatic number is less than 1 + k\\ sqrt. The chromatic number is at most k + o (k). This was shown by Kahn.