报告题目：Coloring games on graphs and words

报告人：Jarosław Grytczuk，Warsaw University of Technology

报告时间：2024年11月13日（周三）11:00-12:00

报告地点：20-200

报告摘要：We all know that four colors suffice for properly coloring any planar map. However, we do not know how many more colors are needed if the map is colored during the game between two players, with only one trying to minimize the color palette. This innocently-looking modification led to many deep results and challenging open problems. I will tell a story about this coloring game, and its influence on the development of other topics, seemingly far from traditional graph coloring.

邀请人：朱绪鼎