Chromatic Complexities