Ramsey理论中的van der Waerden数和Ramsey数研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:ontheroad2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Ramsey理论中,求各种Ramsey类数的精确值及其适度的上、下界是研究的重点和难点。本篇硕士论文主要研究组合数学中的van der Waerden数和Ramsey数。它以van der Waerden问题的图形变换、圆周上van der Waerden问题的矩阵形式和含参数的Ramsey数新的上界公式作为研究目标和研究重点。本文首先介绍了Ramsey理论的发展历程、研究进展、van der Waerden问题简介以及作者的主要工作。 本文的研究工作主要分为三个方面。首先,研究传统意义上的van der Waerden数问题,从图的变换角度,得到了van der Waerden数的一些比较有用的结果,为研究圆周上的van der Waerden数提供了线索。利用类似的方法,进一步得到了圆周上van der Waerden数Wh(n,n)的新的下界。其次,我们试图避开抽屉原理,构造新方法,把圆周上的van der Waerden问题转化为线性不定方程组的求解问题,研究其系数矩阵并指出它的解是可求的。最后,我们在原有的Ramsey理论研究的基础上,运用基本公式推导,对Ramsey数的上界公式进行了改进,得到了含参数的Ramsey数的新上界公式和一些较好的结果。
其他文献
文章不是无情物。作文应是作者思想感情的真实流露,是作者心灵泉水的自然流淌,“情动于中而形之于言”。文为情而作,情动而后才能辞发,所以我们作文教学就必须触动学生的情感
该学位论文主要推广了几类特殊模及其同调维数,主要内容如下: 第一章为引言,主要介绍了同调理论在整个代数学中的重要位置以及与其它代数分支的密切联系。同时介绍了与该文有
建筑工程的施工管理是一项复杂的工程,要做好这项工作需要建筑施工企业认真分析自身的特点,充分利用自己的长处,采取科学的方法提高施工管理素质。本文阐述了建筑工程施工管理的
期刊
作文教学是语文教学的核心内容。作文难写,很多时候是孩子不清楚怎样去写,因为孩子们心中缺少让他们心潮澎湃的写作内容。而孩子们最喜欢的活动是什么——游戏!游戏精神中最
流体力学中的Navier-Stokes方程在气象预报,核武器模拟,航空航天等领域有着广泛的应用。对于确定性的Navier-Stokes方程,国内外做了许多研究,而对于随机的Navier-Stokes方程研究
世界观、人生观、价值观,在不同人身上有着不同的体现,而对于领导干部来说,则最直接、最集中地体现在权力观、地位观和利益观上。因此,解决好领导干部“三观”问题,尤为重要
【摘要】近年来,我国水利水电建设快速发展,在建项目的数量和规模都达到了前所未有的水平,各种新技术、新工艺、新设备不断涌现出来。本文对近些年水利水电堤坝抢险加固工程中常用的高压喷射灌浆防渗墙技术作简单的探讨。  結合永堌水库工程基坑高喷防渗墙施工实例,从施工参数及造孔、喷射灌浆、漏浆处理、孤石处理、事故停喷、养护等诸方面,分析各种因素对高喷防渗墙质量的影响,提出相应防治措施,并对高喷防渗墙质量进行了
期刊
随着云计算的普及,越来越多的用户将自己的数据外包存储到云服务器上。云存储服务最大的好处就是用户可以随时随地的使用任何设备访问存储在云服务器中的数据。因此,它正逐步
本文通过对地下消防水池的结构本体设计和给排水专业设计分析,全面而细致的阐述了消防水池在设计过程中应注意的关键性细节问题,深入分析了各种问题产生的根源并提出了诸多行之
期刊
约束矩阵方程(组)问题是指在满足一定约束条件下的矩阵集合中求解矩阵方程(组)的问题。约束条件不同,或矩阵方程(组)不同,则得到不同的约束矩阵方程(组)问题。  本文主要研究