2个二色Van der Waerden数W(3,q)的下界

给出2个二色VanderWaerden数W(3,q)的下界W(3,8)≥57,W(3,9)≥75.     

关于Ramsey数下界的一个证明思路

已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用"无和集"划分,提出改进其下界的一个证明思路。     

竞赛常用知识手册

6．2拉姆赛（Ramsey）定理 拉姆赛定理最普及的说法是： 世界上任意六个人中，必有三个人，两两认识或两两不认识。     

图的圆色数的一些结果

设k和d是2个互素的正整数且k≥2d．G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij｜d≤｜i-j｜≤k-d,i,j=0,1,…,k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系,对任意顶点v求出了χc（G^dk-v）的精确值,给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1＋1／d的充要条件,这里χ和α分别是图G的点色数和独立数．     

2个二色Van der Waerden数W（3，q）的下界

给出2个二色Van der Waerden数W(3，q)的下界：W(3，8)≥57，w(3，9)≥75。     

霓虹灯的发明

霓虹灯是城市的美容师。每当夜幕降临,华灯初上,五颜六色的霓虹灯就把城市装扮得格外美丽。那么,霓虹灯是怎样发明的呢?据说,霓虹灯是英国化学家拉姆赛在一次实验中偶然发现的。那是1898年6月的一个夜晚,拉姆赛和他的助手正在实验室里进行实验,目的是检查一种稀有气体是否导电。拉姆赛把一种稀有气体注射在真空玻璃管里,然后把封闭在真空玻璃管中的两个金属电极连接在高压电源上,聚精会神地观察这种气体能否导电。突然,一个意外的现象发生了:注入真空管的稀有气体不但开始导电,而且还发出了极其美丽的红光。这种神奇的红光使拉姆赛和他的助…     

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

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

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

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

三个素数阶完全图的循环图分解

研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界：R（3,3,14）≥198,R（3,3,6,15）≥1260,R（3,4,5,15）≥1304。     

三个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到人个三色,2个四Ramsey数的新下界：R（3,3,14）≥198,R(3,3,6,15)≥1260,R(3,4,5,15)≥1304。     

惰性气体的发现

地球的周围弥漫着大量的空气,我们人类就生活在空气之中。空气里面究竟含有哪些成分?对这个问题,早在19世纪许多化学家就开始研究了。研究结果是空气是由氧气、氮气,以及少量的二氧化碳、水蒸气组成的。这个结论是否绝对正确呢? 1894年英国化学家拉姆赛和物理学家瑞利,首先发现了第一种稀少的气体——氩,后来拉姆赛和其他科学家一起不断地探索,证实空气中还含有极少量的     

广义Ramsey数的一种特例试析

Ramsey问题是图论中的一个著名的难题,对这一问题的研究内容主要是Ramsey数的计算。到现在为止,所知的Ramsey数也只有25个,一般的Ramsey数的确切值的计算非常困难,常常是计算其上下界。对广义Ramsey数的计算更是困难,常常是研究其上下界和某些特殊情况下的确切值计算表达式。本文试对广义Ramsey数的一种特例的确切值计算表达式利用初等数学的有关原理和方法进行粗浅的研究分析。     

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

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

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

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

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

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

强分离条件下弱自相似集的Hausdorff维数估计

在强分离条件下研究由弱压缩系确定的弱自相似集的Hausdorff维数,利用质量分布原理得到了它的一个下界.结果表明,弱自相似集的Hausdorff维数的下界与压缩映射的不变集的Hausdorff维数的下界本质上是一致的.     

球面经纬线图的分数色数

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文给出了球面经纬线图以及它的r-冠图的分数色数,分数关联色数和分数全色数.     

两种特殊冠图的相关分数色数研究

图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．研究了一些特殊图形的分数色数,给出了计算这些图形分数色数的公式,并且对公式进行了证明．     

探索对角Ramsey数的新下界

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

关于Ramsey数的下界问题

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