Odd coloring

发布日期:2025-09-08 16:54:10

主 讲 人 :Kolja Knauer    教授
活动时间:2025-09-09 16:30:00
地      点 :数学科学学院D203
主办单位:数学科学学院
讲座内容:

The odd chromatic number of a graph G is the minimum k such that G admits a proper coloring such that in the neighborhood of every (non-isolated) vertex, some color appears an odd number of times. I will give some overview, results, and problems on the behavior of this parameter in comparison to the usual chromatic number. This is based on different joint works with James Davies, Meike Hatzel, Andrea Jiménez, Carla Negri Lintzmayer, Martín Matamala, Rose McCarty, Juan Pablo Peña, Daniel A. Quiroz, Maycon Sambinelli, Torsten Ueckerdt, Yoshiko Wakabayashi, Weiqiang Yu, and José Zamora.


主讲人介绍:

Kolja Knauer is a professor at the University of Barcelona and specializes in graph theory and its connections to algebra, geometry, and matroid theory. He did his PhD in Berlin and has coauthored 3 books and about 70 research articles.