课题基金 / 基金详情

Ramsey-Turan若干问题高级研讨班

批准号:
12226401
项目类别:
数学天元基金项目
资助金额:
20.0 万元
负责人:
林启忠
依托单位:
学科分类:
图论及其应用
结题年份:
2023
批准年份:
2022
项目状态:
已结题
项目参与者:
林启忠

项目摘要

结项摘要

项目成果

林启忠的其他基金

相似基金

相关文献

中文摘要
Ramsey-Turan问题是极值图论中较为困难的问题,同时也是目前研究的热点问题。在此类问题中,Ramsey-Turan密度的研究受到极大关注。Erdos, Hajnal, Simonovits, Sos和Szemeredi[Combinatorica, 1983]提出如下问题:确定三角形对p阶完全图的二色Ramsey-Turan密度。另外,Kim, Kim和Liu[SIAM J. Discrete Math, 2019]提出更加精确的猜想。项目申请人和研究人员长期从事图论领域研究工作,取得了一系列的研究成果。本项目拟搭建Ramsey-Turan若干问题研究的学术交流平台。我们将邀请国内外知名图论学者,包括国内外高水平、优秀的中青年图论学者,并组建科研小组,就二色Ramsey-Turan密度等相关极值问题展开讨论,争取在Ramsey-Turan问题上取得突破性进展。
英文摘要
Ramsey-turan problem is a class difficult problem in extremum graph theory, and it is also one of the hot issues in the current research. Among such problems, the study of Ramsey-Turan density has attracted great attention. Erdos, Hajnal, Simonovits, Sos and Szemeredi [Combinatorica, 1983] presented the following problem: Determining the two color Ramsey-Turan density of a triangle versus a complete graph of order P. Moreover, Kim, Kim和Liu[SIAM J. Discrete Math, 2019] proposed a more subtle conjecture on the two color Ramsey-Turan density. We have been engaged in the work of graph theory for a long time and obtained a series of achievements. This project intends to build an academic exchange platform for several Ramsey-Turan problems. We will invite famous scholars at home and abroad, including high-level, excellent young and middle-aged scholars of graph theory, and we will establish a scientific research group in order to discuss the two-color Ramsey-Turan density and related problems. We aim to make a great breakthrough and promote the development of Ramsey-Turan problems through this project.
我们首先确定了关于三角形对阶为6的完全图以及阶为7的完全图的Ramsey-Turan密度,分别为5/12和7/16。并证明了对应的Ramsey-Turan极图具有弱稳定性。从而在Erdos, Hajnal, Simonovits, Sos和Szemeredi (1993) 所提的问题和猜想上取得了实质性进展。同时对Kim, Kim和Liu (2019) 提出的猜想1我们也取得了实质性进展,我们得到一个非平凡的上界,前两项与猜想一致且第二项仅差0.125。我们的成果已经完成投稿至权威刊物SIAM J. Discrete Math.。.另外,我们否定了Fox, He 和Wigderson (Adv. Combin. 4 (2023), 21pp.) 提出的一个关于书形图对多部图的Ramsey数,并进一步强化了他们的 结果。因为我们没有使用正则引理,所以得到的参数不是塔式的。我们的成果发表在组 合图论领域权威刊物J. Combin. Theory Ser. A。我们改进了Faudree, Rousseau和Sheehan(More from the good book, Proceedings of the Ninth Southeastern Conference on Combinatorics, Graph Theory, and Computing, 1978 )在此次会议汇报的关于四圈对书形图的Ramsey数,结合下界的构造,进而得到无穷多个 关于四圈对书形图的准确Ramsey数值。而此前仅有14个准确数值。我们的成果发表在图论领域权威刊物J. Graph Theory。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI: 10.1016/j.jcta.2023.105780
发表时间: 2022-04
期刊: J. Comb. Theory A
影响因子: --
作者: [Chunchao Fan;Qizhong Lin]
通讯作者: Chunchao Fan;Qizhong Lin
DOI: 10.1002/jgt.22919
发表时间: 2022-12
期刊: Journal of Graph Theory
影响因子: 0.9
作者: [Tianyu Li;Qizhong Lin;Xing Peng]
通讯作者: Tianyu Li;Qizhong Lin;Xing Peng
Ramsey理论中的几个问题和正则性方法
  • 批准号:
    2022J02018
  • 项目类别:
    省市级项目
  • 资助金额:
    40.0万元
  • 批准年份:
    2022
  • 负责人:
    林启忠
  • 依托单位:
Ramsey理论中的若干问题和正则性方法
  • 批准号:
    12171088
  • 项目类别:
    面上项目
  • 资助金额:
    51万元
  • 批准年份:
    2021
  • 负责人:
    林启忠
  • 依托单位:
Ramsey理论问题中的正则引理及随机方法
  • 批准号:
    11671088
  • 项目类别:
    面上项目
  • 资助金额:
    45.0万元
  • 批准年份:
    2016
  • 负责人:
    林启忠
  • 依托单位:
图的Ramsey理论中的随机方法
  • 批准号:
    11101086
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    16.0万元
  • 批准年份:
    2011
  • 负责人:
    林启忠
  • 依托单位:
国内基金
海外基金