van der Waerden数与Ramsey数问题的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:wenhao_andy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇硕士论文主要研究组合数学中vanderWaerden数和Ramsey数。它以广义vanderWaerden数的上界,圆周上vanderWaerden数的上界和Ramsey数的新上界公式作为研究目标和研究重点。本文首先介绍了vanderWaerden问题和Ramsey理论的发展历程和研究现状以及作者的主要工作。 本文的研究工作主要分为两个方面。第一部分:研究广义vanderWaerden数和圆周上的vanderWaerden数。已通过建立几个定理比较了圆周上vanderWaerden数Wh(n,n)和经典的vanderWaerden数W(n,n)之间的关系,求取圆周上vanderWaerden数Wh(n,n)而对经典的vanderWaerden数W(n,n)的上界作出一些改进。利用计算机编程算出了几个广义vanderWaerden数和圆周上的vanderWaerden数。试图避开抽屉原理,构造新方法,推广vanderWaerden数,把vanderWaerden问题转化为线性不定方程组的求解问题。已建立了线性不等式方程组且指出它的解是可求的。第二部分:在原有的Ramsey理论研究的基础上,运用新的上界公式对Ramsey数的上、下界公式做出一些改进,得到了含参数的Ramsey数的新上、下界公式和一些较好的结果。
其他文献
  随着Hopf代数理论发展的日益完善,它已不再是一个孤立的体系,它与数学的许多其它领域建立了紧密的联系,在图论、数学物理、离散数学等学科中的应用也日趋广泛.组合Hopf代数
本文利用F展开方法对8组非线性发展方程组进行了研究,求出了这些方程组的各种以不同椭圆函数表示的双周期解。在研究过程中,将F展开方法从两方面进行了扩展。一方面:除最初的正
凝聚态的微观结构历来就是物理学家、化学家和材料科学家最关心的课题。随着计算机和计算科学的发展,通过计算机模拟来揭示微观结构的奥秘不但成为现实而且已逐渐成为研究的前
学位
图的染色问题是图论的主要研究课题之一,本文就临界图边数的下界,1-平面图的边染色以及图的列表全染色和列表边染色做了一些研究.本文所考虑的图都是有限无向的简单图.  若
学位
  本文首先将定义在闭凸多面锥上的广义互补问题(GNCP)转化为一个光滑的非线性方程组问题,然后利用阻尼高斯牛顿算法(DGN)来求解该非线性方程组.我们对算法的收敛性作了分析