Intermediate
Discrete Mathematics & Math
Q54 / 100
What is the Ramsey number R(m,n)?
Correct! Well done.
Incorrect.
The correct answer is B) The minimum N such that any red-blue coloring of K_N's edges contains a red K_m or blue K_n
B
Correct Answer
The minimum N such that any red-blue coloring of K_N's edges contains a red K_m or blue K_n
Explanation
R(3,3)=6: any 2-coloring of K₆ edges has a monochromatic triangle. R(m,n) grows rapidly and is notoriously hard to compute. Erdős: "If aliens demand R(5,5) or they destroy Earth, we should compute; for R(6,6), we should attack."
Progress
54/100