Max-norm Ramsey Theory