s Consecutive Rainbow Vertices in Holes

Status open high confidence

The question asks whether, for all fixed $s$ and $\kappa$, every graph $G$ with $\omega(G)\leq\kappa$ and sufficiently large $\chi(G)$ must contain, in every colouring, a hole with some $s$ consecutive rainbow vertices. The source paper (1702.01094) shows that the stronger property — a fully rainbow hole, or even one in which every three consecutive vertices are rainbow — fails via a shift-graph construction, leaving the weaker $s$-consecutive variant open. A 2026 preprint (arXiv:2601.00602) improves quantitative bounds on induced rainbow paths in triangle-free graphs but does not address holes. No resolution of the hole question was found in the indexed literature.

Cited literature (1)

• partial Towards a conjecture on long induced rainbow paths in Δ-free graphs (2026)
  unknown (see arXiv:2601.00602) · arXiv preprint · arXiv:2601.00602

  Improves quantitative bounds on induced rainbow paths (not holes) in triangle-free graphs beyond Scott–Seymour's earlier bound, but does not address the rainbow-hole question.

Reviewer notes. The shift graph of triples (coloured by middle elements) rules out a fully rainbow hole and a hole in which every three consecutive vertices are rainbow, but the weaker question of $s$ consecutive rainbow vertices in a hole is open. The paper arXiv:2601.00602 is the closest follow-up found; it handles paths only. No paper resolving the hole variant was found after five web calls.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).