Ramsey数R(K_3,K_q-e)

摘要

利用一种系统地构造循环着色的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３，Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。