Sigh. This correction seems to have gotten lost in the ether, so here is a resend: << From: Dan Asimov <dasimov@earthlink.net> To: math-fun <math-fun@mailman.xmission.com> Subject: Re: [math-fun] I dream in math now. Date: Feb 16, 2010 3:23 PM Correction: In the last sentence, one should change one of my original increasings to decreasing. It doesn't matter which one, of course: << This question sounded familiar, and in fact it's a special case or the Erdos-Szekeres theorem (1935): < http://en.wikipedia.org/wiki/Erdős–Szekeres_theorem >, original paper at < http://archive.numdam.org/ARCHIVE/CM/CM_1935__2_/CM_1935__2__463_0/CM_1935__... >. The theorem states that any set of integers of size (r-1)(s-1) + 1 has either an increasing subsequence of length r or an decreasing subsequence of length s.

...

________________________________________________________________________________________ "Outside of a dog, a book is man's best friend. Inside of a dog, it's too dark to read." --Groucho Marx