Title

How sharp is the concentration of the chromatic number?

Abstract

The chromatic number of a random graph was determined. If the probability is small then the concentration of the chromatic number is even sharper. These concentration results did not improve at all the known bounds in the chromatic number. The results show that chromatic number is very sharply concentrated about a known value.

Publication Title

Combinatorics Probability and Computing

Share

COinS