当前位置 首页 » 学术瞭望哨

学术瞭望哨

Extremal graphs of four-cycles

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日

举办地点:腾讯会议

报告类型:理科类


照片(1).pdf

新闻导航

山大要闻
图片新闻
教学科研
基层动态