“…Several upper bounds for N (d, k, t) are known [8,10,16]. For example, Soberón [16] proved N (d, k, t) = kt + O( √ t) for fixed k and d. Therefore, it is interesting to find lower and upper bounds for P (d, k, t) = N (d, k, t) − kt. Theorems 5,6, and 7 provide new lower bounds for P (d, k, t) for d = 2.…”