Large stars with few colors