报告题目：Tight gaps in the cycle spectrum of 3-connected planar graphs

报 告 人：崔庆 副教授

单    位：南京航空航天大学

报告时间：11月25日上午9：30-10:30

腾讯会议：602 838 440

报告摘要：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月于美国佐治亚州立大学访学，现为南京航空航天大学副教授、硕士生导师。主要研究方向包括图的圈结构、图的分解问题等，主持国家自然科学基金项目2项，在J. Combin. Theory Ser. B、J. Graph Theory、SIAM J. Discrete Math.等期刊发表论文20余篇。