报告题目:2-Distance Colorings of Planar Graphs
报 告 人:陈敏,浙江师范大学 教授
报告摘要:A proper 𝒌-coloring of a graph 𝑮 is a 𝟐-distance 𝒌-coloring of 𝑮 if each pair of vertices with distance no more than 2 are colored differently. In this talk, we shall prove that every planar graph with 𝚫≥𝟖 is 𝟐-distance (𝟐𝚫+𝟔)-colorable. This improves a previous result stating that every planar graph with 𝚫≥𝟗 is 2-distance (𝟐𝚫+𝟕)-colorable.
报告人简介:陈敏,浙江师范大学教授、博士生导师。主要研究方向为组合数学、图网络分析、图的染色理论。2005年于浙江师范大学获理学学士(数学与应用数学专业),2008年于浙江师范大学获硕士学位,2010和2011年分别获法国波尔多第一大学博士学位和苏州大学博士学位,第九届世界华人数学家大会(ICCM 2022)45分钟特邀报告人。现任浙师大教务处处长,兼任中国运筹学会图论组合分会常务理事、浙江省数学会理事、浙江省高等教育学会教材建设分会副理事长等。入选浙江省高校中青年学科带头人、省高层次拔尖人才等,主持省一流课程、省课程思政示范课程,获省高校“最受师生喜爱的书记”等称号。主持国家自然科学基金4项(面上3项,青年1项),主持浙江省自然科学基金3项(重点1项,一般2项),主持留学回国人员科研启动基金1项,成果先后获省自然科学学术奖一等奖、省科学技术奖二等奖。在J. Combin. Theory Ser. B、European J. Combin.、J. Graph Theory等国内外学术刊物上发表60余篇SCI期刊学术论文。现为《Journal of Combinatorial Optimization》等国际期刊编委。
报告时间:2025年2月13日16:00-18:00
报告地点:腾讯会议 666-819-947
主办单位:数学与统计学院