OpenAI reports the exact cycle–clique Ramsey numbers

For all integers m≥n≥3 except (m,n)=(3,3), R(C_m,K_n)=(m−1)(n−1)+1; the exceptional value is R(C₃,K₃)=6.

Curated contributions 1

Understand the problem ↓

Understanding the problem

Read the background

For all integers m≥n≥3 except (m,n)=(3,3), R(C_m,K_n)=(m−1)(n−1)+1; the exceptional value is R(C₃,K₃)=6.

Why it matters

If correct, resolves the cycle–clique Ramsey conjecture for every parameter pair.

What counts as progress

Does the proposed cycle–clique Ramsey formula hold for every m≥n≥3?

Website timeline

Publication dates and editorial changes.