Ramsey数R(K_3,K_(17)-e)的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79.     

三个广义Ramsey数的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.     

三个广义Ramsey数的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.     

经典Ramsey数R(3,40)的新下界

该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263.     

关于Ramsey数R(4,17)的下界

运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163.     

经典Ramsey数R(4,16)的下界

通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156.     

经典Ramsey数R(4,23)的下界

本文构造了1个新的素数阶循环圈，从而得到了1个Ramsey数的下界：R（4，23）≥272。     

关于三色Ramsey数R(3,4,9)的下界

运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R（3,4,9）的下界：R（3,4,9）≥120.     

三色Ramsey数R(3,4,10)的下界

运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.     

经典Ramsey数R（4,23）的下界

本文构造了１个新的素数阶循环图，从而得到了１个Ｒａｍｓｅｙ数的下界，Ｒ（４，２３）≥２７２。     

对角Ramsey数R（22，23）的新下界

研究Ramsey数下界的问题,发现了Paley图的一个新的自同构,形成计算Paley图团数的一个新方法,为解决Radziszowski问题提供一个新思路,获得阶段性成果：计算出14813阶Paley图的团数,得到一个对角Ramsey数的新下界：R（23,23）〉129629。     

经典Rarnsey数R（3，40）的新下界

该文构造了一个循环图G262（Ai）,得到一个经典Ramsey数的新下界：R（3,40）≥263。     

三色RAMSEY数R(3,5,5)的下界

运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R(3,5,5)的下界为R(3,5,5)!90.     

素数阶循环图与Ramsey数下界

简述Ramsey数下界研究的历史背景和主要困难,简介我们的理论和方法.     

关于Ramsey数的下界问题

对一般的Ｒａｍｓｅｙ数的下界给出了一个加强结果，并指出用概率方法进一步研究了Ｒｍａｓｅｙ数的下界的关键之处。     

关于全着色Ramsey数

以Ｘ２（Ｇ）记一图Ｇ之全色数,全着色Ｒａｍｓｅｙ数Ｘ２（ｍ,ｎ）为最小正整数ｐ,使得每一ｐ阶图Ｇ或有Ｘ２（Ｇ）≥ｍ,或其补图Ｇ满足Ｘ２（Ｇ）≥ｎ。本文给出Ｘ２（ｍ,ｎ）的上、下界。     

完全图的循环图分解和4个Ramsey数的下界

研究素数阶完全图分解为循环图的方法,给出了计算它的子图的团数的一种算法,得到２个三色,２个四色Ｒａｍｓｅｙ数的新的下界：Ｒ（３,４,１７）≥４４４,Ｒ（３,６,１７）≥８１２,Ｒ（３,３,４,１４）≥６９２,Ｒ（３,３,５,１５）≥１０２２。     

图K_(3,3)的Zarankiewicz数和Bipartite Ramsey数

在对完全二部图Kn,n进行k-边着色中,记brk(Kt,t)为能够诱导出单色Kt,t的最小的正整数n,另外,记z(n;t)为Kn,n中不含子图Kt,t最大的边数。对t=2,3情形,分别证明了以下两个渐近公式:brk(Kt,t)■kt(k→∞),z(n;t)■n2-1/t(k→∞)。     

探索对角Ramsey数的新下界

该文研究了Paley图的团数计算方法,探索得一个对角Ramsey数下界的新下界R(21,21)≥22117.     

素数阶循环图与Ramsey数下界

简述Ramsey数下界研究的历史背景和主要困难，简介我们的理论和方法。