arXiv++ Combinatorics

Browse math.CO papers from arXiv

Large chromatic number and Ramsey graphs

Csaba Biró, Zoltán Füredi, Sogol Jahanbekam
Published: 2011-03-21 | Updated: 2012-04-10
Comments: 7 pages, to appear in Graphs and Combinatorics
chromatic number graph
# BIB PDF ARXIV

Abstract

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.

BibTeX

Loading...