2025年9月14日上午10:00,北京工业大学数学统计学与力学Manbetx手机版
教授、国家优秀青年科学基金项目获得者王艺桥教授应邀访问我校Manbetx手机版
,并于Manbetx手机版
401会议室作了一场题为《平面图的退化性研究》的高水平学术报告,报告由Manbetx手机版下载页面
郭振宇教授主持。
报告伊始,王教授系统回顾了平面图的退化性研究背景及相关基本概念。她指出,平面图的退化性是图结构理论中的一个经典且活跃的研究方向,主要用于刻画图的“稀疏性”与结构复杂性,该理论与图的染色数等重要参数密切相关,尤其在平面图结构分析中具有核心地位。

随后,王教授重点介绍了她在禁止特定长度圈的平面图的退化性质方面取得的最新突破:证明了对每一个固定的整数k∈{3,4,...,12},任何不包含k-圈的平面图都是4-退化的。该成果并为平面图的结构分类研究提供了新的思路与方法。
在报告最后,王教授对该方向的深远意义和未来研究进行了展望,她指出,当前所建立的禁止特定圈长的平面图退化性的判定准具备广泛的理论延伸价值。整场报告不仅激发了在座师生对图论中“结构-参数”研究的浓厚兴趣,也为我们如何从经典问题中发现新角度、构建系统性研究思路提供了重要示范。

此次报告为本院师生提供了一次深入了解平面图理论前沿问题的宝贵机会,极大拓宽了我们对图论与组合优化研究领域的视野。