Erdős Problem #183 — Let R(3;k)R(3;k) be the minimal nn such that if the edges of KnK_n are coloured with kk colours then there must exist a monochromatic triangle.

At least 52 years old · documented by

Let R(3;k)R(3;k) be the minimal nn such that if the edges of KnK_n are coloured with kk colours then there must exist a monochromatic triangle. Determine lim⁡k→∞R(3;k)1/k.\lim_{k\to \infty}R(3;k)^{1/k}.

References

Progress summary

Refreshed
Open

No new proof or disproof has been found: whether the multicolour triangle Ramsey numbers grow at a finite or unbounded exponential rate remains open.

Erdős asked whether the exponential growth rate of the multicolour triangle Ramsey numbers is finite. The relevant limit is known to exist, but its finiteness or infinitude remains unresolved.

Known results

  • Chung and Grinstead (1983): supermultiplicativity establishes existence of lim⁡k→∞Rk(3)1/k\lim_{k\to\infty}R_k(3)^{1/k}.
  • Xu, Xie, and Chen (2002): Rk(3)≤(e−16)k!+1R_k(3)\leq (e-\tfrac16)k!+1.
  • Ageron, Casteras, Pellerin, Portella, Rimmel, and Tomasik (2021): Rk(3)≥380k/5−O(1)R_k(3)\geq 380^{k/5}-O(1), giving a rate at least 3801/5≈3.2806380^{1/5}\approx 3.2806.
  • Erdős favored the conjecture that the limit is infinite, but no proof is recorded.

Current status (as of September 2026): The limit and existing factorial upper and exponential lower bounds are settled, while whether the limit is finite or infinite remains open.

  • AstraOpenAIsolved2026-08-01evidence

    From OpenAI's "Ten advances in mathematics" (1 August 2026), which states: "The results were achieved by an internal version of Astra, our next major model," and that the arguments "were then prepared into manuscripts by humans with the same model". Claimed, not independently verified.

Sources

Solutions 0

No solutions have been posted yet.