报告题目：Counting cliques in 1-planar graphs

报 告 人：张欣副教授（西安电子科技大学）

报告时间：2023年1月4日  14:30-16:00

报告地点：腾讯会议（177-742-690）

报告摘要：

The problem of maximising the number of cliquesamong n-vertex graphs from various graph classes hasreceived considerable attention. We investigate thisproblem for the class of 1 planar graphs where wedetermine precisely the maximum total number of cliques aswell as the maximum number of cliques of any fixed size.We also precisely characterise the extremal graphs forthese problems.

报告人简介：

张欣，西安电子科技大学数学与统计学院华山学者菁英副教授、中国运筹学会图论组合分会青年理事，中国工业与应用数学学会图论组合及应用专业委员会委员，中国工业与应用数学学会信息与通讯技术领域的数学专业委员会委员，SCI 期刊《Hacettepe Journal of Mathematics and Statistics》编委，主要从事图论及其应用方向的科研教学工作，研究兴趣包括 1-平面图及其子类的结构与染色问题，图的顶点（边）划分问题，图中点不交圈的存在性问题等，现发表学术论文80余篇，主持国家自然科学基金面上基金项目与青年科学基金项目各一项，高等学校博士学科点专项科研基金一项，陕西省自然科学基础研究计划面上项目与青年人才项目各一项，入选西安市科协青年人才托举计划，曾获得山东省优秀博士学位论文奖，陕西高等学校科学技术奖，中国运筹学会青年科技奖等多项科研奖励。