題目✉️🚣🏽: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余篇。
歡迎廣大師生參加!