q-color triangle Ramsey numbers of Kₙ

q-color generalization of Conjecture 1.2 · arXiv:2312.06895

arXiv Informal medium confidence— first stated 2025-10-01

Status open high confidence

The q-color generalization of Conjecture 1.2 from Fox–Tidor–Zhang (arXiv:2312.06895, published JCTB 176, 2026, pp. 268–286) concerns the q-color analogue of the F-Ramsey number identity $r_{K_3}(K_t) = \binom{r(K_t)}{3}$ for all t. The paper proves the q-color generalizations of its three main theorems (1.1, 1.3, 1.4) by the same arguments, but leaves the q-color analogue of Conjecture 1.2 explicitly open. No follow-up paper resolving this conjecture was found in a wide literature search as of May 2026.

Reviewer notes. No follow-up found. The paper was published in Journal of Combinatorial Theory Series B 176 (2026) pp. 268–286. Conjecture 1.2 (two-color version) concerns the formula $r_{K_3}(K_t) = \binom{r(K_t)}{3}$ for all t (not just sufficiently large t); the q-color generalization conjectures the analogous identity for q-color F-Ramsey numbers $r_{K_3}^{(q)}(K_t)$. The q-color versions of the proved theorems follow by the same proofs; only the conjecture (requiring a different argument for all t) remains open.

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

Informal. The $q$-color generalization of Conjecture 1.2 holds.

Context

After noting that the $q$-color generalizations of Theorems 1.1, 1.3, and 1.4 all hold by the same proofs, the authors conjecture that the $q$-color analogue of the main conjecture (Conjecture 1.2) likewise holds.

Notes. Stated in prose without a formal label. The paper text reads 'the q-color generalization of Theorem 1.2', which is almost certainly a typo for 'Conjecture 1.2', since no Theorem 1.2 exists in this paper. No explicit formula for the q-color version is given in the extracted text.

Source paper

Triangle Ramsey numbers of complete graphs
Jacob Fox, Jonathan Tidor, Shengtong Zhang · 2025-10-01
https://arxiv.org/abs/2312.06895 PDF source