课题基金基金详情
随机图空间中Ramsey数的渐近性态
结题报告
批准号:
11901001
项目类别:
青年科学基金项目
资助金额:
25.0 万元
负责人:
刘猛
依托单位:
学科分类:
A0409.图论及其应用
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
图的Ramsey理论是极值图论的重要分支。其研究对图论的发展有着重要意义。概率方法是在研究极值图论特别是Ramsey理论的过程中产生并发展起来的一种现代方法。该方法可以在不给出具体构造的情况下证明目标结构存在。本项目旨在运用概率方法和正则引理研究随机图空间中Ramsey数的渐近性态,试图加强路与圈的Ramsey数的经典结果。本项目主要研究Erdos-Renyi随机图空间中圈的Ramsey数,随机多部图空间中路的Ramsey数以及随机二部图空间中偶圈的Ramsey数的渐近性态。这项研究是对随机图空间中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理论源起于1930年英国剑桥大学年轻数学家Ramsey文章中经典的Ramsey定理. Ramsey理论是极值图论这一分支中理论性较强, 难度较大的一部分, 其研究对极值图论的发展有着重要意义. Szemeredi正则引理是极值图论研究中强有力的工具, 它在极值图论甚至数学其它分支都有很大的影响力. 本项目主要研究内容和所获得的的重要的结果如下:.1.运用正则引理, 我们得到了固定的扇形图与大的书形图Ramsey数准确值, 审稿人评价这个结果是对正则引理的一个漂亮的运用, 而且是对图的Ramsey理论的巨大贡献..2.运用拟随机图作为工具结合概率方法, 我们得到了四圈对大的完全图Ramsey数当前最好下界, 审稿人评价这个证明短小精悍而且非常优美. .3.运用概率方法,我们得到了奇圈的Ramsey-Turan数的一个量化结果. 审稿人评价这个结果很深刻. .4.运用稀疏版本正则引理, 我们证明了如果0<p<1为常数时, 那么随机图空间中几乎所有的图红蓝两着色以后都能产生一个长为2n的单色圈. .5.运用概率方法,我们得到了奇圈对大的完全图的三色Ramsey数当前最好下界。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.37236/10742
发表时间:2022-03
期刊:Electron. J. Comb.
影响因子:--
作者:Meng Liu-;Yusheng Li
通讯作者:Meng Liu-;Yusheng Li
DOI:10.1016/j.disc.2020.112162
发表时间:2021
期刊:Discret. Math.
影响因子:--
作者:Meng Liu-;Yusheng Li
通讯作者:Meng Liu-;Yusheng Li
DOI:--
发表时间:2022
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Meng Liu;Yusheng Li
通讯作者:Yusheng Li
Two Results on Ramsey-Turán Theory
拉姆齐-图兰理论的两个结果
DOI:10.37236/9135
发表时间:2021-10
期刊:The Electronic Journal of Combinatorics
影响因子:--
作者:Meng Liu;Yusheng Li
通讯作者:Yusheng Li
Bipartite Ramsey Numbers of Cycles for Random Graphs
随机图的二分 Ramsey 循环数
DOI:10.1007/s00373-021-02386-7
发表时间:2021-07
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Meng Liu;Yusheng Li
通讯作者:Yusheng Li
国内基金
海外基金