arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Game Chromatic Number of Complete Multipartite Graphs with Singletons and Large Parts

Published: 2026-10-06 | Updated: 2026-10-12
Comments: 8 pages

Abstract

We study the game chromatic number of complete multipartite graphs whose parts are either singletons or are of size at least four. Building on the work of PawełObszarski et al., we give a formula in terms of the ordered part sizes, and the number of singleton parts.

BibTeX

Loading...