讲座主题:Turán Type Problems for Bipartite Graphs
专家姓名:张晓东
工作单位:上海交通大学
讲座时间:2017年10月15日10:10-11:00
讲座地点:数学学院340
主办单位:hy590海洋之神平台数学与信息科学学院
内容摘要:
The (bipartite) Turán number of a graph H, denoted by ex(n, H), is the maximum number of edges in a simple (bipartite) graph of order n which does not contain H as a subgraph. In this talk, we introduce the (bipartite) Turán numbers of forest and some complete bipartite graphs and obtain some exact (bipartite) Turán number of disjoint paths and small complete bipartite graphs. Moreover, some open problems in this field are included.
主讲人介绍:
上海交通大学数学系教授,博士生导师,理学博士,世界华人数学家大会邀请报告人。主要研究领域包括随机图与复杂网络,谱图理论,组合矩阵论等。曾经在以色列理工学院、智利大学从事博士后研究工作,在美国加州大学圣地亚哥分校、韩国庆北大学和全北大学做高级访问学者。先后主持多项国家自然科学基金项目和参加973国家基础科研基金资助项目、863 国家高科技发展基金资助项目、国家自然科学基金重点项目和上海市科委的重大研究项目等。获得省科技进步奖两项。已经在国际上SCI期刊发表100多篇论文,其中部分的研究结果已经被写入国外专著。目前担任目前担任中国运筹学会的图论组合分会副理事长,并担任两个国际期刊的编委。