网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

An exponential improvement for Ramsey lower bounds (and beyond)
【2026.07.02 16:30-17:30,N620】

【打印】【关闭】

2026.07.02

Colloquia Seminars

      

Speaker 马杰教授,中国科学技术大学/清华大学
Title An exponential improvement for Ramsey lower bounds (and beyond)
Time 2026.07.02 16:30-17:30
Venue N620
Abstract

We prove a new lower bound on the Ramsey number r(ℓ, Cℓ) for any constant C > 1 and sufficiently large ℓ, showing that there exists ε(C) > 0 such that r(ℓ, Cℓ)( pC−1/2+ ε(C) ), where pCdenotes the unique solution in (0, 1/2) satisfying C = log pC/ log (1 − pC). This provides the first exponential improvement over the classical lower bound by Erdős since 1947. We will also aim to discuss some recent development related to this approach. Joint work with Wujie Shen and Shengjie Xie.

Biography 马杰,中国科学技术大学数学学院教授、博士生导师,从事组合图论领域的研究工作及其在理论计算机和信息科学中的应用,在极值组合、结构图论和概率组合等领域分支取得了系列理论创新成果。担任科技部国家重点研发计划项目负责人、基金委数学天元基金学术领导小组成员、JCTB和SIDMA等杂志编委。曾入选海外高层次人才引进计划青年项目、国家自然科学基金委优秀青年科学基金项目、国家自然科学基金委杰出青年基金项目、国家重点研发计划,获得中国工业与应用数学学会应用数学青年科技奖、教育部霍英东基金高等院校青年教师奖、安徽省青年数学奖、国际组合学及其应用协会2020年度Hall奖等。
欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn