随机图空间中Ramsey数的渐近性态

Graph Ramsey theory is an important branch of extremal graph theory, and the research of graph Ramsey theory has great significance to the development of graph theory. The probabilistic method, which is a modern method, is produced and developed in the process of studying extremal graph theory, especially graph Ramsey theory. This method can show the existence of target structure without an explicit construction. This project aims to study asymptotic state of Ramsey number in random graph space via the probabilistic method and regularity lemma, which can strengthen the classical results on path and cycle Ramsey number. We shall study asymptotic state of cycle Ramsey number in Erdos-Renyi random graph space, path Ramsey number in random multipartite graph space and even cycle Ramsey number in random bipartite graph space. It's a useful attempt to the problem of Ramsey number in random graph space, which has great significance for exploring the law of order in disorder.

图的Ramsey理论是极值图论的重要分支。其研究对图论的发展有着重要意义。概率方法是在研究极值图论特别是Ramsey理论的过程中产生并发展起来的一种现代方法。该方法可以在不给出具体构造的情况下证明目标结构存在。本项目旨在运用概率方法和正则引理研究随机图空间中Ramsey数的渐近性态，试图加强路与圈的Ramsey数的经典结果。本项目主要研究Erdos-Renyi随机图空间中圈的Ramsey数，随机多部图空间中路的Ramsey数以及随机二部图空间中偶圈的Ramsey数的渐近性态。这项研究是对随机图空间中Ramsey数问题的有益尝试，对于探索无序中的有序规律具有重要意义。

Ramsey理论源起于1930年英国剑桥大学年轻数学家Ramsey文章中经典的Ramsey定理. Ramsey理论是极值图论这一分支中理论性较强, 难度较大的一部分, 其研究对极值图论的发展有着重要意义. Szemeredi正则引理是极值图论研究中强有力的工具, 它在极值图论甚至数学其它分支都有很大的影响力. 本项目主要研究内容和所获得的的重要的结果如下：.1.运用正则引理, 我们得到了固定的扇形图与大的书形图Ramsey数准确值, 审稿人评价这个结果是对正则引理的一个漂亮的运用, 而且是对图的Ramsey理论的巨大贡献..2.运用拟随机图作为工具结合概率方法, 我们得到了四圈对大的完全图Ramsey数当前最好下界, 审稿人评价这个证明短小精悍而且非常优美. .3.运用概率方法，我们得到了奇圈的Ramsey-Turan数的一个量化结果. 审稿人评价这个结果很深刻. .4.运用稀疏版本正则引理, 我们证明了如果0<p<1为常数时, 那么随机图空间中几乎所有的图红蓝两着色以后都能产生一个长为2n的单色圈. .5.运用概率方法，我们得到了奇圈对大的完全图的三色Ramsey数当前最好下界。

内容获取失败，请点击重试