梧州学院学报
梧州學院學報
오주학원학보
JOURNAL OF WUZHOU UNIVERSITY
2013年
6期
40-42
,共3页
Ramsey数%下界%Paley图%团数%自同构
Ramsey數%下界%Paley圖%糰數%自同構
Ramsey수%하계%Paley도%단수%자동구
Ramsey number%the lower bound%Paley pattern%cluster number%automorphism
该文研究了对角Ramsey数的下界问题。利用Paley图的二级自同构，提高运算效率，计算出16993阶的Paley图的团数，获得一个对角Ramsey数的新下界： R （22，22）≥33989。
該文研究瞭對角Ramsey數的下界問題。利用Paley圖的二級自同構，提高運算效率，計算齣16993階的Paley圖的糰數，穫得一箇對角Ramsey數的新下界： R （22，22）≥33989。
해문연구료대각Ramsey수적하계문제。이용Paley도적이급자동구，제고운산효솔，계산출16993계적Paley도적단수，획득일개대각Ramsey수적신하계： R （22，22）≥33989。
This paper makes an analysis of the lower bound of a diagonal Ramsey number by applying the 2nd automorphism of Paley pattern, computing efficiency being improved. The cluster number of Paley pattern of the exponent of 16993 is worked out and a new lower bound of a diagonal Ramsey is obtained:R (22, 22) ≥33989.
