课程简介:In this short course, we will discuss problems and results on finding good lower bounds on the circumferences of graphs. We start with the Four Color Theorem as a motivation and discuss the Hamilton Cycle Problem for planar graphs. We will then extend the discussion to graphs on other surfaces, and to graphs with bounded maximum degree.
授课老师:美国乔治亚理工大学,郁星星教授
教学目标:较系统地学习图在曲面嵌入的基本概念和性质,学习和了解曲面嵌入图周长以及与四色猜想、哈密尔顿问题相关的最新研究成果。
授课时间为2018年5月12-15日
授课安排:
5月12日晚 19:00-22:00(数理661);
5月13日下午14:30-17:30(数理661);
5月13日晚 19:00-22:00(数理661);
5月14日晚 19:00-20:00(数理661);
5月15日晚 19:00-22:00(行政313);
欢迎各位本科生、硕士生和博士生参加!