Improved estimates, especially in higher dimensions, have been found by Ryan Siders, and were published in his paper "Monotone subsequences in any dimension," J. Comb. Theory (A) 85 (1999), no. 2, pp. 243-253.