Erdős Problem #183 — Let be the minimal such that if the edges of are coloured with colours then there must exist a monochromatic triangle.
Let be the minimal such that if the edges of are coloured with colours then there must exist a monochromatic triangle. Determine
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
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 .
- Xu, Xie, and Chen (2002): .
- Ageron, Casteras, Pellerin, Portella, Rimmel, and Tomasik (2021): , giving a rate at least .
- 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.
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
- erdosproblems.com
- ar5iv.labs.arxiv.org
- oeis.org
- github.com
- google-deepmind.github.io
- github.com
- logicalintelligence.com
- xenaproject.wordpress.com
- scientificamerican.com
- cdn.openai.com
- openai.com
- openai.com
- arxiv.org
- arxiv.org
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- quantamagazine.org
Solutions 0
No solutions have been posted yet.