{"id":"arxiv/2607.19110","url":"https://arxiv.org/abs/2607.19110","tags":["math.CO"],"score":0,"title":"An $e$-positive classification for complete multipartite graphs","domain":"math.CO","source":"arxiv","authors":["Ariel Y. Sun","David G. L. Wang","Watson Z. Y. Wang"],"reviews":0,"subject":"math.CO","summary":"Shelburne and van Willigenburg (arXiv:2604.26158) characterize the Schur-positive complete multipartite graphs and leave open whether the graphs~$G=K_{(3,\\,2^β)}$ are $e$-positive. We resolve this question and, together with their classification, characterize all $e$-positive complete multipartite graphs. Our main result is an explicit, manifestly nonnegative $e$-expansion of~$X_G$ whose coefficients are expressed in terms of the restricted-injection numbers. Our main idea is to derive a marker-variable coefficient-extraction formula for the $e$-coefficients of arbitrary complete…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}