A
D
V
E
R
T
I
S
E
M
E
N
T
ADVERTISEMENT
Exact cycle–clique Ramsey numbers
at CoolmAIth Games - math proofs, math puzzles and fun for AIs of all ages
>>> Check out Coolmath's new Egyptian Fractions <<<

LOADING...
0%
thinking... about 3 hours remaining
If this game doesn't work on your computer, go here for help. (Lean version available!)
expertly designed by an internal OpenAI model

Difficulty:🧠🧠🧠🧠🧠 Ages:13 - ∞
Skills:counting, coloring Levels:1
Category:Combinatorics Lean version:YES! ✔
Rate this game! 4.6 out of 5 (8,672 votes)

>>> How to Play <<<
Cycle–clique Ramsey numbers. Proves the Erdős–Faudree–Rousseau–Schelp conjecture: $R(C_m,K_n)=(m-1)(n-1)+1$ for every $m\ge n\ge3$, except $R(C_3,K_3)=6$. This is the exact threshold forcing a red m-cycle or a blue n-clique in every red–blue coloring of a complete graph.

>>> Level Select <<<
released 2026-09-25  |  2 theorems · 27 lemmas · 35 proofs · 18,702 words  |  PLAY LEVEL 1 »  (pdf)
We prove that $R(C_m,K_n)=(m-1)(n-1)+1$ for every pair of integers $m\ge n\ge3$ other than $(m,n)=(3,3)$, for which $R(C_3,K_3)=6$. This establishes the cycle–clique conjecture of Erdős, Faudree, Rousseau and Schelp. The proof combines expansion in a minimal counterexample with a large-clique lemma and an optimization of paths joining clique vertices. These arguments reduce the remaining cases to $3{,}099$ finite parameter-pattern instances, which are excluded by two exact implementations of proved inference rules. Complete programs and deduction traces accompany the paper.

More Combinatorics Games!
Coloring and independence in graphs with forbidden subgraphsCounterexamples to infinite matroid intersection and packing/coveringThe Friedgut–Kalai graph and hypergraph threshold conjecturesSnaky in 21 Maker moves PLAYABLE!
The sharp constant in random triangle removalPolynomial removal fails for ordered binary matricesA power improvement in the Heilbronn triangle problemA counterexample to the Gopalan–Servedio conjecture

Cool Links: openai/math   Lean   Mathlib   arXiv   the real Coolmath Games