van der Waerden数与Ramsey数成绩的研究.pdfVIP

摘 要 der 本篇硕士论文主要研究组合数学中VD,11 Waerden数和Ramsey数。它以广义 va4]dcr der Waerden数的上界，圆周上Vail Wacrdcn数的上界和Ramsey数的新上界 der 公式作为研究目标和研究重点。本文首先介绍了VailWaerden问题和Ramsey理 论的发展历程和研究现状以及作者的主要工作。 本文的研究工作主要分为两个方面。第一部分：研究广义vaD．derWaerden数 der der 和圆周上的vo,nWaerden数。我们已通过建立几个定理比较了圆周上Vail Waerden数研。(n，n)和经典的vaⅡderWaerden数Ⅳ(吼n)之间的关系，求取圆周 der der 上vanWaerden数H名(仉n)而对经典的vrlWaerden数Ⅳ(n，n)的上界作出 der 一些改进．我们利用计算机编程算出了几个广义v8nWaerden数和圆周上的VD．D_ der der Wacrdcn数．我们试图避开抽屉原理，构造新方法，推广vailWaerden数， dcr 把van Waerden问题转化为线性不定方程组的求解问题．我们已建立了线性不 等式方程组且指出它的解是可求的．第二部分：在原有的Ramsey理论研究的基础 上，我们运用新的上界公式对Raznscy数的上、下界公式做出一些改进，得到了含 参数的Ramsey数的新上、下界公式和一些较好的结果． vander der 关键词： Waerden数W(m，n)，Ramsey数R(m，n)，圆周上的Ⅶn Waerden数Wdm，n)，分拆，抽屉原理。 II Abstract Thismasterthesis focusesoilvanderWaerdenNumber and Number Ramsey in CombinationMathematics．Theresearchaims andmain arethe boundsof points upper the vander Waerden the boundsofvan generalized numbersl derWaerdennumbers upper on thenew boundformulas circle，and of upper Ramsey