报告名称：Tight gaps in the cycle spectrum of 3-connected planar graphs

主办单位：威廉希尔

报告专家：崔庆

专家所在单位：南京航空航天大学

报告时间：2021年8月18日12：00

报告地点：腾讯会议（会议ID：477 384 804）

专家简介：崔庆，南开大学博士，美国佐治亚州立大学访问学者。现为南京航空航天大学副教授，硕士生导师。主要研究方向为结构图论，在J. Combin. Theory Ser. B，J. Graph Theory，SIAM J. Discrete Math.，European J. Combin.等期刊发表论文20余篇。主持完成国家自然科学基金青年项目1项。

报告摘要：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. Joint work with On-Hei Solomon Lo.

邀请人：刘慧清

（审核：郑大彬）