{"id":"arxiv/2604.26158","url":"https://arxiv.org/abs/2604.26158","tags":["math.CO"],"score":0,"title":"A Schur-positivity classification for complete multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Ethan Shelburne","Stephanie van Willigenburg"],"reviews":0,"subject":"math.CO","summary":"A graph is Schur-positive if its chromatic symmetric function expands non-negatively in the Schur basis. We determine a full Schur-positivity classification for complete multipartite graphs by showing that a complete multipartite graph $K_λ$ is Schur-positive if and only if either $λ_i\\in \\{1,2\\}$ for all $i$ or $λ=(3,2^β)$ for some $β\\ge 1$. These results extend earlier classifications for complete bipartite and complete tripartite graphs to full generality. Our proofs combine structural arguments ruling out most cases, with a combinatorial analysis of Schur coefficients for the remaining…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}