Skip to main content

Timeline for a Ramsey-type question

Current License: CC BY-SA 3.0

3 events
when toggle format what by license comment
Jul 12, 2011 at 19:44 comment added user6976 @Fedor and Tony: this answers the second question, $l(k)\ge k/1000$. But what is the growth of $l(k)$. Is it exponential or polynomial or something in between?
Jul 12, 2011 at 19:33 comment added Tony Huynh By considering the colouring of the singletons and applying Pigeonhole we get $l \geq k/1000$.
Jul 12, 2011 at 19:24 history answered Fedor Petrov CC BY-SA 3.0