当前位置 : 首页 > 学术报告 > 正文

张欣:Counting Cliques in 1-planar Graphs(时间6.11)

发布日期:2021-06-09  作者:刘敏  浏览数:

报告人:张欣 西安电子科技大学教授

报告时间:6月11日10:00

报告地点:腾讯ID:690 118 680

主办单位:数学与统计学院

欢迎光临!

   报告摘要:The problem of maximising the number of cliques among n-vertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. This is a join-work with J.~Pascal Gollin, Kevin Hendrey, Abhishek Methuku, and Casey Tompkins.

  张欣,西安电子科技大学数学与统计学院,华山学者菁英教授、硕士研究生导师,主要从事图论及其应用方向的科研教学工作,主持国家自然科学基金面上基金项目与青年科学基金项目各一项,高等学校博士学科点专项科研基金一项,陕西省自然科学基础研究计划面上项目与青年人才项目各一项,入选西安市科协青年人才托举计划,获得山东省优秀博士学位论文奖,陕西高等学校科学技术奖二等奖,中国运筹学会青年科技奖等多项科研奖励,于2019年8月至2020年8月期间在韩国基础科学研究院做访问学者,现为中国运筹学会图论组合分会青年理事,中国工业与应用数学学会图论组合及应用专业委员会委员。