Rank and chromatic number of a graph

It was proved (A. Kotlov and L. Lovasz, The rank and size of graphs, J. Graph Theory23(1996), 185–189) that the number of vertices in a twin-free graph is where r is the rank of the adjacency matrix. This bound was shown to be tight. We show that the chromatic number of a graph is where $\Delta = 4/3 < \sqrt{2}$. © 1997 John Wiley & Sons, Inc. J Graph Theory 26: 1–8, 1997