报告题目：Counting Cliques in 1-planar Graphs

主 讲 人：张欣

单 位：西安电子科技大学

时 间：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月期间在韩国基础科学研究院做访问学者，现为中国运筹学会图论组合分会青年理事，中国工业与应用数学学会图论组合及应用专业委员会委员。