应数学与统计学院张和平教授和徐守军教授邀请，中国科学技术大学数学科学学院马杰教授将于2021年5月9日访问我校并作学术报告。
报 告：Two extremal results on 4-cycles
时 间：2021年5月9号09:40
地 点：逸夫科学馆二楼报告厅
摘 要：We present two extremal results on 4-cycles. Letqbe a large even integer. First we prove that every (q2+q+ 1)-vertexC4-free graph with more thanq(q+ 1)2/2−0.2qedges must be a spanning subgraph of a unique polarity graph. This implies a stability refinement of a special case of the seminal work of Furedi on the extremal number ofC4. Second we prove that every (q2+q+ 1)-vertex graph withq(q+ 1)2/2 + 1 edges contains at leastq−1 copies ofC4, where we also characterize the extremal graphs. This confirms infinitely many cases of a longstanding conjecture of Erdős and Simonovits on the number ofC4. The proof of the first result combines some earlier and novel ideas, while the proof of the second result builds on the first stability result. Joint with Jialin He and Tianchi Yang.
欢迎广大师生参加！
报告人简介
马杰，中国科学技术大学教授，博士生导师，毕业于美国佐治亚理工学院，研究方向为极值图论、结构图论、图论与组合在计算机和优化中的应用。2017年获得国家自然科学基金委优秀青年基金资助，获得安徽省青年数学奖，2018年获得教育部霍英东青年教师奖，2018年获得中国工业与应用数学学会应用数学青年科技奖。从2018年开始担任SIAMDiscrete Math杂志编委。
甘肃省应用数学与复杂系统重点实验室
数学与统计学院
萃英学院
2021年5月6日
