{"id":"arxiv/2607.20724","url":"https://arxiv.org/abs/2607.20724","tags":["math.CO"],"score":0,"title":"Application of the Combinatorial Nullstellensatz to magic-type graph labelings","domain":"math.CO","source":"arxiv","authors":["Parikshit Chalise","Richard M. Low"],"reviews":0,"subject":"math.CO","summary":"Let $G=(V,E)$ be a simple graph, and let $k\\geq 2$ be an integer. For an edge labeling $h:E(G)\\to \\mathbb{Z}_{k} \\backslash \\{0\\}$, define the induced vertex label by \\[ h^+(v)=\\sum_{e \\ni v} h(e) \\pmod{k}. \\] For $t\\in \\mathbb Z_k$, we say that $G$ is \\emph{$t$-sum $\\mathbb Z_k$-magic} if there exists such a labeling $h$ satisfying \\[ h^+(v)=t \\qquad\\text{for all }v\\in V. \\] We say that $G$ is \\emph{$\\mathbb Z_k$-magic} if $G$ is $t$-sum $\\mathbb Z_k$-magic for some $t\\in \\mathbb Z_k$. Similarly, if there exists an edge labeling $h: E(G) \\to \\mathbb{Z}_{k} \\backslash \\{0\\}$ such that the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}