lowerboundof nlogklognforanykknExtendingtheresultER63ofErdosandRenyifromk2tolargernumbersofcolorshethenshowedthatforanyxed0nsucientlylargeandkn1repeatedlyaskingrandomguessesuntil ID: 119893
lowerboundof (nlogk=logn)foranyk=k(n).Extendingtheresult[ER63]ofErd}osandRenyifromk=2tolargernumbersofcolors