List Ramsey exact value for chromatic families

AX_list_ramsey_chromatic_family_exact

Source: arXiv:2103.15175 — Multicolor list Ramsey numbers grow exponentially

Conjecture on $R_\ell(\mathcal{H}_s, k)$ · arXiv:2103.15175

arXiv Conjecture high confidence— first stated 2022-01-23

Authors: Jacob Fox, Xiaoyu He, Sammy Luo, Max Wenqiang Xu

Status ai-proved high confidence

A greedy assignment of an s-label to every vertex–color pair separates each edge in one of its k listed colors whenever n is at most s^k.

Auto-reviewed 2026-08-31 with gpt-5.6-sol.

AI-generated write-up ai-proved

Open the PDF write-up

This is a model-generated research artifact, not a peer-reviewed publication or a formally verified proof.

Conjecture. For $s \geq 2$, if $\mathcal{H}_s$ is the family of graphs with chromatic number greater than $s$, then $R_\ell(\mathcal{H}_s, k) = s^k + 1$.

Context

Theorem 8 of the paper establishes $\frac{1}{e} \cdot s^k \leq R_\ell(\mathcal{H}_s, k) \leq s^k + 1$, where the upper bound follows from $R_\ell(\mathcal{H}_s, k) \leq R(\mathcal{H}_s, k) = s^k + 1$. The authors conjecture that the upper bound is tight.

Source paper

Multicolor list Ramsey numbers grow exponentially
Jacob Fox, Xiaoyu He, Sammy Luo, Max Wenqiang Xu · 2022-01-23
https://arxiv.org/abs/2103.15175 PDF source