Δ(1,2,2) hero in oriented complete multipartite graphs

Status disproved high confidence

Question 1.4 is answered negatively: Δ(1,2,2) is not a hero in oriented complete multipartite graphs. Remark 1.5 of the revised paper (v2, December 2023; published Journal of Graph Theory 105(4):652–669, 2024) records that Bartosz Walczak proved non-interlaced ordered graphs have unbounded chromatic number, which together with Theorem 4.2 of the paper implies Δ(1,2,2) is not a hero. Consequently, heroes in oriented complete multipartite graphs are precisely those characterised in Theorem 1.3.

Reviewer notes. The resolution of Question 1.4 appears in Remark 1.5 of the revised source paper itself (verified at https://arxiv.org/html/2202.13306): 'Between the submission of this paper and its acceptation, Bartosz Walczak proved that non-interlaced ordered graphs have unbounded chromatic number, which, together with Theorem 4.2, implies that Δ(1,2,2) is not a hero.' The authors add that they preferred not to upgrade Theorem 1.3 to a full characterisation theorem until Walczak's result receives official review and publication. No separate published Walczak paper was independently verified in this search (5-call cap reached). The JGT journal version (2024) appears at https://onlinelibrary.wiley.com/doi/abs/10.1002/jgt.23061 (not fetched).

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