若干小Sidon数的上界估计

研究了数论和组合数学中著名的难题--Sidon序列问题,给出了一种新的计算方法,获得8个Sidon数的新上界:F(15)=156,F(16)=187,...,F(22)=439.     

与Sidon序列有关的一个组合数学问题初探

给出与Sidon序列有关的一个组合数学问题的求解算法,并根据该算法得出该组合问题在[4,16]内的准确值．     

关于Ramsey数rn及Schur数sn的上界

本文主要讨论Ramsey数及Schur数，着重讨论如何改进他们的上界，文中应用了初等数论，级数并结合组合论的方法，反复应用整数的奇，偶性及鸽笼原理，从而大大降低了Ramsey数及Schur数上，即对任意顶点个数不小于n（3／2＋sh1) 1的完全图的任－n边着色，一定有一个同色三角形。     

顶点Folkman数的上界

证明关于顶点Folkman数上界的新不等式.特别地,用构造性方法证明:对于任意满足00和c(r)>0使得Fv(k,k;k 1)≤c(r)(k-1)1/4log2(k-1)-r对任意的k≥N(r)成立,其中N(r)和c(r)都是只依赖于r的常数.     

Ramsey数的新上界公式

对著名的组合数学问题——Ramsey数问题进行了研究,利用Ramsey数的有关性质和归纳法,得到并证明了Ramsey数的一个新上界公式,即N(q_1,q_2,…,q_t;2)≤(q_1+q_2+…+q_t-2t+2)!/[(q_1-1)!(q_2-1)!(q_3-2)!…(q_t-2)!],这个新的上界公式改进了几十年来组合数学和图论方面的专著和教科书中的相应结论,它对计算具体的Ramsey数值很有意义.     

关于两类拉姆赛数的上界

定义了关于ｍ阶（０,１）方阵的一类拉姆赛数ａ（ｍ）关于ｍ＊ｍ棋盘的ｎ着色的一类拉姆赛数β（ｎ）,并且各给出了它们的一个上界。     

无平方因子数的上界估计

设k、m、n∈N,对于给定的正整数n∈N,若存在屯使得对任意m∈N,都有m^k n,则称n为无k次幂因子数．特别地,若k=2。则称n为无平方因子数．利用初等方法,研究无平方因子的性质,进一步的获得了第n个无平方因子数的一个上界估计,并给出了参考文献中的一个评注．     

有向图的无圈色数的上界

有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。     

一些图的下完美邻域数上界

研究了图G的一类特殊控制数:下完美邻域数G.证明了在n阶连通图G中,若G不含圈或仅含点不交的圈,则Gn3.同时对n阶t叉树T分层,证明了其下完美邻域数上界Tt2+nt+1.     

Ramsey数的新上、下界公式

运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个Ramsey数的较好结果。     

关于Fibonacci三角形存在的上界

运用G el'Fond-B aker方法,证明:对任意确定的正整数k>5,若存在以Fn,Fn+k,Fn+k为边长的F ibonacci三角形,则必有n相似文献   

两个二部Ramsey数的上界

给出对所有的整数n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-,)/2.     

关于矩阵凸组合条件数的上界

文章利用Rayleigh-Ritz定理推导出了正定矩阵凸组合条件数的一个上界,并讨论了一般矩阵凸组合条件数的上界问题.     

对角Ramsey数R(k,k)的新下界

研究了自补图Ｇｐ的一些性质，提出新的算法，得到３个对角Ｒａｍｓｅｙ数的新下界：Ｒ（１７，１７）≥８９１７，Ｒ（１８，１８）≥１１００５，Ｒ（１９，１９）≥１７８８５。     

2个经典Ramsey数的新下界

利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.