Lower bounds for multicolor classical Ramsey numbers R■

摘要

A method is put forward to establish the lower bounds for some n-color classical Ramsey numbers R（q, q,…,q）=R_n（q）. With this method six new explicit lower bounds R₄（4）≥458, R₃（5）≥242, R₃（6）≥1070, R₃（7）≥1214, R₃（8）≥2834 and R₃（9）≥5282 are obtained using a computer.