{"id":"arxiv/2609.23803","url":"https://arxiv.org/abs/2609.23803","tags":["math.CO","cs.DM"],"score":0,"title":"On the majority game chromatic number of forests and other graphs","domain":"math.CO","source":"arxiv","authors":["Yash Chawda","Saraswati Girish Nanoti","Brahadeesh Sankarnarayanan"],"reviews":0,"subject":"math.CO","summary":"A majority coloring of a graph $G$ is a vertex coloring of $G$ in which no vertex has more than half of its neighbors colored with its own color. The least number of colors required for a majority coloring of $G$ is the majority chromatic number $μ(G)$. The majority coloring game, introduced by Bosek et al. (2019), is a two-player Maker-Breaker-type game where the players alternately color vertices while maintaining the majority condition at each vertex; the least number of colors required for the first player to have a winning strategy on $G$ is the majority game chromatic number $μ_g(G)$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-20","reactions":{}}