نشر في Zolt\\'an F\\\"uredi
بتاريخ 2011
والبحث باللغة
English
تحميل البحث
الملخص بالإنكليزية
Let Q(n,c) denote the minimum clique size an n-vertex graph can have if its chromatic number is c. Using Ramsey graphs we give an exact, albeit implicit, formula for the case c is at least (n+3)/2.