2022-04-30 信息来源:腾讯会议
举办单位:数学科学学院
负责人姓名:林上为
电话:13835184047
活动主题:extremal graphs of four-cycles
形式:线上学术报告
内容摘要:in extremal graph theory one is interested in the relations between various graph invariants. given a property p and an invariant u for a family f of graphs, we wish to determine the maximum value of u(g) among all graphs g in f satisfying the property p. the optimal value u(g) is called the extremal number and the graphs attaining this value are called extremal graphs. a principal example of such an extremal problem is the so-called turan type problem, initiated by hungarian mathematicians turan and erdos in 1940s. in this talk, we will discuss some recent exact results on extremal graphs of four-cycles and a related conjecture of erdos-simonovits.
主讲人基本情况:马杰,中国科学技术大学数学学院教授,2011年获美国佐治亚理工学院数学博士,2007年获中国科学技术大学数学学士。入选海外高层次人才引进计划青年项目、国家基金委优秀青年科学基金项目、国家基金委杰出青年科学基金项目,曾获中国工业与应用数学学会应用数学青年科技奖、教育部霍英东基金高等院校青年教师奖、国际组合学及其应用协会(ica)2020年度hall奖,2018年起担任美国工业与应用数学学会离散数学杂志(sidma)编委。研究工作集中在组合数学的若干前沿领域,包括极值图论、结构图论、组合概率方法以及它们在信息科学和计算机科学中的应用。
听众范围:数学科学学院师生
举办时间:2022年5月6日
举办地点:腾讯会议
报告类型:理科类