I think this was a problem in my graph theory class.  We used Ramsey theory...