应pc加拿大预测准确率张和平教授和徐守军教授邀请，中国科学技术大学数学科学学院马杰教授将于2020年9月3日进行线上学术报告。

报 告：Sparse halves in $K_4$-free graphs

时 间：9月3日下午4:00

地 点：腾讯会议ID:110 476 607，密码:0903

摘 要：A conjecture of Chung and Graham states that every $K_4$-free graph on $n$ vertices contains a vertex set of size $\lfloor n/2 \rfloor$ that spans at most $n^2/18$ edges. We make the first step toward this conjecture by showing that it holds for all regular graphs.

欢迎广大师生参加！

报告人简介

马杰，中国科学技术大学教授。2007年获中国科学技术大学数学学士学位，2011年获美国佐治亚理工学院博士学位。曾在卡内基梅隆大学数据科学学院担任博士后研究员，在加利福利亚洛杉矶分校数学学院担任助理教授。2016年获得国家自然科学基金委优秀青年基金。2018年起担任SIAM期刊离散数学版块的副编辑。研究邻域为组合数学，研究兴趣涵盖了多个组合学中的主要分支，包括极值组合、结构图论、概率组合以及它们在计算机科学中算法方面的应用，已在JCTB、Combinatorica、RSA等组合学国际顶级学术刊物接受发表学术论文30余篇。

甘肃省应用数学与复杂系统重点实验室

pc加拿大预测准确率

萃英学院

2020年9月2日