题目：Tight gaps in the cycle spectrum of 3-connected planar graphs
时间：2022年10月19日（周三），15:00-16:30
地点：693-577-588，无密码
主讲人: 崔庆副教授（南京航空航天大学）
摘要：Merker recently proved that, for any positive integer $k$, every 3-connected cubic planar graph of circumference at least $k$ has a cycle whose length is in $[k,2k+9]$. We improve Merker's result to $[k,2k+3]$ and construct an infinite family of 3-connected cubic planar graphs showing that this is best possible. We also prove that the same result holds for all 3-connected planar graphs of circumference at least $k$, confirming a conjecture of Merker.
主讲人简介：崔庆，2009年博士毕业于南开大学，2016年12月至2018年1月于美国佐治亚州立大学访学，现为南京航空航天大学副教授、硕士生导师。主要研究方向为结构图论，先后主持完成国家自然科学基金青年科学基金项目1项、中国博士后科学基金面上项目1项、江苏省博士后基金1项、南京航空航天大学基本科研业务费2项，现主持国家自然科学基金面上项目1项。目前在J. Combin. Theory Ser. B、J. Graph Theory、SIAM J. Discrete Math.等期刊发表论文20余篇。
欢迎广大师生参加！